Главная /
Алгоритмы и структуры данных поиска /
При реализации структуры приближенное множество (Lossy Map) с помощью двух Блюм-фильтров (использованных для множеств-прообразов 0 и 1) что нужно сделать, чтобы избежать ситуации, когда при запросе Get(k) оба Блюм-фильтра вернули 1?
При реализации структуры приближенное множество (Lossy Map) с помощью двух Блюм-фильтров (использованных для множеств-прообразов 0 и 1) что нужно сделать, чтобы избежать ситуации, когда при запросе Get(k) оба Блюм-фильтра вернули 1?
вопросПравильный ответ:
такие значения признаются ложноположителными срабатываниями, их количество всегда невелико
на образованном такими значениями множестве C изготавливают два более мелких Блюм-фильтра для множеств-прообразов 0 и 1, затем продолжают создание иерархии таких множеств, пока они не перестанут пересекаться
признают такие значения равными 0
удаляют все такие значения из множества
Сложность вопроса
90
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
просто спасибо
08 окт 2019
Аноним
Я сотрудник деканата! Оперативно удалите этот ваш сайт с ответами на интуит. Пожалуйста
15 май 2018
Аноним
Это очень простецкий тест интуит.
31 дек 2017
Другие ответы на вопросы из темы программирование интуит.
- # Что нужно посчитать для дерева помимо Эйлерова обхода вершин для нахождения lca при сведении задачи LCA к ±1-RMQ?
- # Какие плюсы есть у структуры данных Chunked vector по сравнению с Linked lists, при использовании в качестве стэка?
- # Всегда ли свойство стабильности является важным для алгоритма сортировки?
- # Какая сложность у алгоритма сортировки вставками?
- # Для операции Insert учетная стоимость будет складываться из операции splay и операции вставки. Какое время потребуется на все это?