Главная /
Алгоритмы и структуры данных поиска /
При реализации структуры приближенного множества (Lossy Map) с помощью более блюмового фильтра, как будет работать операция Get(k)?
При реализации структуры приближенного множества (Lossy Map) с помощью более блюмового фильтра, как будет работать операция Get(k)?
вопросПравильный ответ:
выдает по некоторому ключу значение и с большой вероятностью это значение удовлетворяет нашим требованиям
может выдать правильное значение, если функция определена в этой точке или если функция неопределена в этой точке, то выдать случайное значение. Или выдает Null, если функция неопределена в этой точке
выдает значение, если функция определена в этой точке, либо выдает Null, если функция неопределена в этой точке
Сложность вопроса
82
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Гранд мерси за решениями по интуит.
27 июл 2017
Аноним
Зачёт прошёл. Иду выпивать отмечать экзамен intuit
26 окт 2016
Другие ответы на вопросы из темы программирование интуит.
- # Какую глубину имеет дерево интервалов? Если N - количество интервалов
- # Если область поиска меняется с "колодца" на прямоугольную добавлением двух ограничивающих точек, то какая структура данных может использоваться для такой задачи?
- # Что означает стабильность алгоритма сортировки?
- # Для кучи, реализованной поверх массива, у каких операций время работы будет O(N)?
- # Какие действия предпринимают для сохранения свойств красного черного дерева после операции вставки вершины x в следующей ситуации. Если A - родитель x, B - родитель A; B - черная вершина; A, C - красные; C - дядя x