Главная / Алгоритмы и структуры данных поиска / Какое предположение должно быть выполнено, чтобы была справедлива гипотеза простого равномерного хэширования?

Какое предположение должно быть выполнено, чтобы была справедлива гипотеза простого равномерного хэширования?

вопрос

Правильный ответ:

значение хеш-функции от ключа k является случайной величиной, равномерно распределенной на множестве {0, ..., M1}
для различных ключей k1 и k2 хеш-коды h(k1) и h(k2) зависят друг от друга
вероятность появления коллизий<= 0.01
количество значений не должно превышать 264 - 1
Сложность вопроса
86
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Большое спасибо за решениями по intiut'у.
22 янв 2019
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.