Algorytmy i struktury danych · Middle · Pytanie 54 z 75
Jaka funkcja haszująca jest dobra dla tablicy haszującej?
- 1Dająca unikalną liczbę dla każdego możliwego klucza
- ✓Poprawna odpowiedź: Szybka i równomiernie rozkładająca klucze po kubełkach
- 3Trzymająca podobne klucze w sąsiednich kubełkach
Wyjaśnienie
Równomierny rozkład utrzymuje łańcuchy krótkie. Unikalność jest niemożliwa, gdy kluczy jest więcej niż kubełków, a trzymanie podobnych kluczy razem powodowałoby skupiska kolizji.