Алгоритми та структури даних · Middle · Запитання 54 з 75
Яка хеш-функція добра для хеш-таблиці?
- 1Дає унікальне число для кожного можливого ключа
- ✓Правильна відповідь: Швидка й рівномірно розподіляє ключі по комірках
- 3Тримає схожі ключі в сусідніх комірках
Пояснення
Рівномірний розподіл тримає ланцюжки короткими. Унікальність неможлива, коли ключів більше, ніж комірок, а тримати схожі ключі поруч означало б скупчення колізій.