Главная / Алгоритмы и структуры данных поиска / Для Блюм-фильтра, заданного хэш-функциями 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
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.