Главная / Алгоритмы и структуры данных поиска / Как происходит вставка (Insert(k)) ключа k в таблицу T, реализованную фильтром Блюма?

Как происходит вставка (Insert(k)) ключа k в таблицу T, реализованную фильтром Блюма?

вопрос

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

вычислить хэш-коды h1(k),...,hs(k), после чего в получившиеся индексы ячеек булева массива T записать значение True
вычислить сумму ∑ hi(k) и записать в таблицу T, в ячейку с получившимся индексом значение True
по хэш-функции h(k) определяется булево значение и вставляется в индекс таблицы T
вычислить хэш-коды h1(k),...,hs(k), после чего в соответствующие значения записать ключ k
Сложность вопроса
87
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Экзамен прошёл на зачёт. спс
21 ноя 2020
Аноним
Какой человек гуглит данные ответы интуит? Это же изи
25 янв 2018
Аноним
Спасибо за подсказками по intuit.
18 сен 2016
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.