Главная /
Алгоритмы и структуры данных поиска /
Для Блюм-фильтра, заданного хэш-функциями h1(k),...,hs(k): k -> [0, m-1], какая будет вероятность того, что после вставки n ключей одна хэш-функция выдает значение, отличное от произвольно выбранного бита в таблице?
Для Блюм-фильтра, заданного хэш-функциями h1(k),...,hs(k): k -> [0, m-1], какая будет вероятность того, что после вставки n ключей одна хэш-функция выдает значение, отличное от произвольно выбранного бита в таблице?
вопросПравильный ответ:
(1 - 1/m)s*n
(1 - n/m)
1 - (1 - 1/m)s*n
(1 - 1/m)
Сложность вопроса
46
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Иду пить отмечать 4 за тест интуит
08 дек 2017
Аноним
Зачёт в студне отлично. Лечу выпивать отмечать победу над тестом интут
16 мар 2016
Другие ответы на вопросы из темы программирование интуит.
- # В функциональной парадигме при проектировании алгоритма, какой оценкой на время работы интересуются?
- # Почему модель алгоритма "разрешающее дерево" не очень типична для практики?
- # Если у левацкого дерева вершина v не равна Null, то чему равен ранг этой вершины?
- # Есть два дерева T1, T2. При этом все ключи из T1 не больше ключей из T2. Можно ли их склеить в одно дерево, если да, тогда как это сделать?
- # За какое время в среднем выполняется поиск ключа в структуре данных дуча (treap)?