Algorytmy i struktury danych · Junior · Pytanie 12 z 75
Na czym polega główna idea tablicy haszującej?
- 1Przechowywać pary klucz-wartość na liście wiązanej w kolejności dodania
- 2Trzymać klucze posortowane, aby szukać ich wyszukiwaniem binarnym
- ✓Poprawna odpowiedź: Zamienić klucz na indeks funkcją haszującą i tam zapisać wartość
Wyjaśnienie
Funkcja haszująca zamienia klucz na numer kubełka, więc wartość można znaleźć bez przeglądania wszystkich wpisów. Daje to średnio O(1) dla wstawiania, wyszukiwania i usuwania.