Главная / Алгоритмы и структуры данных поиска / Каким значением ограничена вероятность коллизий для двух различных ключей для универсального семейства хэш-функций H: k -> {0,..., N-1}?

Каким значением ограничена вероятность коллизий для двух различных ключей для универсального семейства хэш-функций H: k -> {0,..., N-1}?

вопрос

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

P[h(a) = h(b)] <= 0.5
P[h(a) = h(b)] <= 1/N
P[h(a) = h(b)] <= 1
Сложность вопроса
52
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Спасибо за решениями по intiut'у.
01 дек 2020
Аноним
Если бы не эти ответы - я бы не смог решить c этими тестами интуит.
03 ноя 2020
Аноним
Это очень намудрённый решебник по интуиту.
17 ноя 2015
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.