Главная /
Алгоритмы и структуры данных поиска /
Как происходит вставка (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
Другие ответы на вопросы из темы программирование интуит.
- # В чем заключается задача LCA для заданного дерева?
- # Для декартова дерева с вершинами (key = N, prior = aN), если k = lca(i, j), то чем будет являться вершина ak?
- # Если при оценивании фиксированного алгоритма оценки сверху и снизу совпали, то какие действия предпринимаются?
- # Почему модель алгоритма "разрешающее дерево" не очень типична для практики?
- # Какие из перечисленных особенностей относятся к внешнему типу случайности (external randomness)?