Главная / Алгоритмы и структуры данных поиска / Отметьте верные утверждения, относящиеся к фильтру Блюма

Отметьте верные утверждения, относящиеся к фильтру Блюма

вопрос

Правильный ответ:

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