Главная / Алгоритмы и структуры данных поиска / Для Блюм-фильтра, заданного хэш-функциями h1(k),...,hs(k): k -> [0, m-1], какая будет вероятность того, что после вставки n ключей произвольно выбранный бит будет равен False?

Для Блюм-фильтра, заданного хэш-функциями h1(k),...,hs(k): k -> [0, m-1], какая будет вероятность того, что после вставки n ключей произвольно выбранный бит будет равен False?

вопрос

Правильный ответ:

(1 - 1/m)s*n
(1 - 1/m)
1 - (1 - 1/m)s*n
(1 - n/m)s)
Сложность вопроса
36
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Какой студент ищет данные вопросы inuit? Это же легко
11 янв 2019
Аноним
Я провалил экзамен, почему я не углядел этот великолепный сайт с решениями с тестами intuit до сессии
03 апр 2017
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.