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