Crowdly
Додати до Chrome
Алгоритми та структури даних
Шукаєте відповіді та рішення тестів для Алгоритми та структури даних? Перегляньте нашу велику колекцію перевірених відповідей для Алгоритми та структури даних в virt.ldubgd.edu.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Які операції з парами «ключ-значення» можна здійснювати у хеш-таблицях?
Припустимо ми використовуємо хеш-функцію h для хешування n різних ключів в таблицю розміром m. Яка очікувана кількість елементів, які потраплять в першу комірку таблиці, за умови рівномірного хешування, тобто коли всі елементи розподіляються незалежно та рівномірно по таблиці?
Якому випадку відповідає найгірше розміщення елементів в хеш-таблиці за умови застосування методу ланцюгів?
Сутність таблиць з хеш-адресацією?
Пояснити сутність поняття колізії:
Сутність таблиць з прямою адресацією?
Яким виразом можна описати метод визначення хеш-функції шляхом множення?
Яким виразом можна описати метод визначення хеш-функції шляхом ділення?
Якому випадку відповідає найкраще розміщення елементів в хеш-таблиці за умови застосування методу ланцюгів?
Чому використання таблиць з прямою адресацією є неефективним для великих множин ключів?