Algorytmy i struktury danych · Junior · Pytanie 14 z 75
Jaki jest czas wyszukiwania w tablicy haszującej w najgorszym przypadku?
- 1O(log n)
- 2O(1)
- ✓Poprawna odpowiedź: O(n)
Wyjaśnienie
Jeśli wiele kluczy trafi do jednego kubełka, wyszukiwanie musi sprawdzać je po kolei. Dobre funkcje haszujące i powiększanie tablicy sprawiają, że zdarza się to bardzo rzadko, więc średnio zostaje O(1).