Главная /
Алгоритмы и структуры данных поиска /
Как можно проверить, попадает ли ключ k в хэш-таблицу T фильтра Блюма, заданного хэш-функциями h1,...,hs: k -> [0, m-1] или нет?
Как можно проверить, попадает ли ключ k в хэш-таблицу T фильтра Блюма, заданного хэш-функциями h1,...,hs: k -> [0, m-1] или нет?
вопросПравильный ответ:
вычислить логическое ИЛИ по всем значениям T[hi(k)]. Если оно равно 0 то не попадает, если 1, то попадает
вычислить логическое И по всем значениям T[hi(k)]. Если оно равно 0 то не попадает, если 1, то попадает
вычислить T[∑ hi(k)]. 0 - не попадает, 1 - попадает
Сложность вопроса
59
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Кто находит вот эти вопросы inuit? Это же совсем для даунов
11 окт 2020
Другие ответы на вопросы из темы программирование интуит.
- # Что из перечисленного ниже является задачей offline RMQ??
- # Если корень приоритетного дерева поиска выбирается по минимальной r координате отрезка [l, r], то по каким параметрам происходит деление на левые и правые поддеревья?
- # Какое время будет затрачено на выполнение последовательности из M операций для мультипликативного метода увеличения рамера массива?
- # Как можно добиться, чтобы логарифмическая оценка для алгоритма быстрой сортировки была справедлива не в среднем, а в худшем случае?
- # Отметьте верные утверждения, характеризующие декартовы деревья.