Главная /
Алгоритмы и структуры данных поиска /
Для Блюм-фильтра, заданного хэш-функциями 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
Другие ответы на вопросы из темы программирование интуит.
- # Какой способ обхода дерева используется для предобработки в задаче offline LCA?
- # Для оценки сложности цепочки инкрементов, пусть 1 у.е. компьютер требует за 1 элементарную операцию. Пусть записано некоторое двоичное число 010111, над каждой 1 лежит по 1 у.е., сколько потребуется элементарных действий для операции Increment?
- # Как можно описать алгоритм сортировки выбором?
- # Отметьте верные утверждения, характеризующие операцию splay(x) в splay-дереве
- # Как происходит добавление ключа x к декартовому дереву T?