Главная /
Алгоритмы и структуры данных поиска /
Отметьте верные утверждения, относящиеся к фильтру Блюма
Отметьте верные утверждения, относящиеся к фильтру Блюма
вопросПравильный ответ:
конструктивно данный фильтр представляет собой булев массив
для проверки на принадлежность ключа k вычисляют его хэш-коды h1(k), ... , hs(k), если соответствующие ячейки равны True, то ключ принадлежит множеству
в его реализации используется одна хэш-функция
для добавления ключа k вычисляются его хеш-коды h1(k), ... , hs(k), после чего в соответствующие ячейки записывается значение True
удаление элементов из фильтра Блюма можно реализовать, если он задан таблицей булевых значений
Сложность вопроса
95
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Если бы не эти ответы - я бы не осилил c этими тестами интуит.
04 авг 2019
Аноним
Кто ищет вот эти тесты по интуит? Это же крайне просто
04 фев 2018
Другие ответы на вопросы из темы программирование интуит.
- # Как происходит оптимизация в алгоритме поиска LCA для дерева T?
- # Какое время построения у приоритетного дерева поиска (priority search tree)?
- # Какие действия должна уметь выполнять структура данных для задачи о динамической связности в графах? Для инкрементальной связности
- # По какому принципу выбирается размер reallocation для мультипликативного метода? Если C - старый размер массива.
- # Какие из перечисленных особенностей относятся к внешнему типу случайности (external randomness)?