Алгоритми та структури даних · Junior · Запитання 14 з 75
Який час пошуку в хеш-таблиці в найгіршому випадку?
- 1O(log n)
- 2O(1)
- ✓Правильна відповідь: O(n)
Пояснення
Якщо багато ключів потрапили в одну комірку, пошуку доводиться перевіряти їх по одному. Добрі хеш-функції й розширення таблиці роблять це вкрай рідкісним, тож у середньому лишається O(1).