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