Главная /
Алгоритмы и структуры данных поиска /
Предположим, что мы вставили различные 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
Другие ответы на вопросы из темы программирование интуит.
- # Что нужно сделать, чтобы найти LCA любых двух вершин, имея Эйлеров обход дерева?
- # Какова учетная стоимость операций в стэке, реализованном с помощью вектора?
- # Что можно сделать для алгоритма Quick-sort, чтобы дерево рекурсии было всегда сбалансированным?
- # Какую сумму нужно оптимизировать в задаче оптимизации порядка бинарного слияния всех отрезков L1,...,Ln различной длины? Если pi - глубина i-го листа в дереве слияния
- # Как можно проверить, попадает ли ключ k в хэш-таблицу T фильтра Блюма, заданного хэш-функциями h1,...,hs: k -> [0, m-1] или нет?