Главная /
Алгоритмы и структуры данных поиска /
Предположим, что при реализации структуры приближенное множество (Lossy Map) с помощью более блюмового фильтра функция отображает из ключей в один бит. Как можно реализовать такую структуру?
Предположим, что при реализации структуры приближенное множество (Lossy Map) с помощью более блюмового фильтра функция отображает из ключей в один бит. Как можно реализовать такую структуру?
вопросПравильный ответ:
Такую структуру реализовать нельзя
с помощью одного Блюм-фильтра для области определения функции, значению 0 будет выдаваться если функция неопределена в этой точке, 1 если функция определена или неопределена для случая ложноположительного срабатывания
С помощью двух множеств: прообраз всех значений 0 и прообраз всех значений 1. Построить два Блюм-фильтра для этих двух множеств
Сложность вопроса
65
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
просто спасибо
17 окт 2015
Другие ответы на вопросы из темы программирование интуит.
- # Что нужно сделать, чтобы найти LCA любых двух вершин, имея Эйлеров обход дерева?
- # Какое время занимает каждое изменение в динамически полном графе для онлайн версии?
- # Для оценки сложности цепочки инкрементов, пусть 1 у.е. компьютер требует за 1 элементарную операцию. Пусть записано некоторое двоичное число 010111, над каждой 1 лежит по 1 у.е., сколько потребуется элементарных действий для операции Increment?
- # Где будет находиться наиболее часто встречающийся символ в дереве кодирования Хаффмана?
- # Как склеить 2 бинарных дерева T1(с корнем α) и T2(с корнем β), если α <= β?