Witam,
Mamy tablicę z haszowaniem. Konflikty są usuwane poprzez adresowanie otwarte rozmiaru N z haszowaniem podwójnym:
h(k,i) = h1(k) + i h2(k) mod N
Co zdarzy się, gdy:
- h1 zwraca zawsze tę samą wartość różną od zera?
- h2 zwraca zawsze tę samą wartość różną od zera?
- h1 i h2 zwracają zawsze tę samą wartość różną od zera?
- h2 dla niektórych kluczy zwraca wartość równą 0?
- Wartości h2 nie są względnie pierwsze z rozmiarem tablicy?
- h1 = h2?
- h1 , h2 przyjmują wartości z przedziału <0,255>?
Ad. 5 nie zostanie przejrzana cała tablica.
Nie wiem czy taka odpowiedź wyczerpuje pytanie? Innymi słowy, czy taka odpowiedź jest oczekiwana, czy można coś więcej opisać?
Nie mam pomysłu co można powiedzieć o pozostałych przypadkach. Proszę o wskazówki.
Pozdrawiam.