Главная /
Алгоритмы и структуры данных поиска /
Как вычисляется коэффициент заполнения для равномерно распределенной хэш-функции H: k -> {0,..., N-1}?
Как вычисляется коэффициент заполнения для равномерно распределенной хэш-функции H: k -> {0,..., N-1}?
вопросПравильный ответ:
α = N/M
α = M/N
α = 1 + M/N
α = 1 + N/M
Сложность вопроса
94
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Зачёт защитил. Мчусь выпивать отмечать халяву с тестами интуит
01 ноя 2017
Аноним
Если бы не данные решения - я бы не справился c этими тестами интуит.
02 окт 2017
Другие ответы на вопросы из темы программирование интуит.
- # Какой overhead по сложности имеет сведение задачи RMQ к ±1-RMQ?
- # Какое из перечисленных ниже высказываний не характеризует разрешающие деревья?
- # Что означает свойство persistent (версионирование) для структуры данных?
- # Какая существует главная проблема, мешающая реализации immutable очереди с помощью двух стэков?
- # Как можно удалить элемент из кучи?