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

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

вопрос

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

(1 - 1/m)s*n
(1 - (1 - 1/m)s*n)s
1 - (1 - 1/m)s*n
(1 - (1 - 1/m)n)s
Сложность вопроса
54
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Я провалил экзамен, почему я не углядел этот сайт с всеми ответами с тестами intuit в начале года
22 фев 2019
Аноним
спасибо
30 ноя 2017
Аноним
Экзамен прошёл на 4 с минусом.!!!
01 янв 2017
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.