Главная /
Алгоритмы и структуры данных поиска /
Каким значением ограничена вероятность коллизий для двух различных ключей для универсального семейства хэш-функций 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
Другие ответы на вопросы из темы программирование интуит.
- # Для библиотеки std::vector, реализующей массив на C++, что происходит, когда нужно добавить еще один элемент в конец массива, если массив полностью заполнен?
- # Какие из перечисленных высказываний относятся к внешнему типу случайности (external randomness)?
- # Какие сложности у операций добавления и извлечения для метода цепочек?
- # Для фильтра Блюма как изменяется вероятность ложного срабатывания если объем памяти, заране заданный пользователем для хранения битового массива, увеличивается?
- # Какими свойствами обладают декартовы деревья?