Изменения

Перейти к: навигация, поиск

Фильтр Блума

33 байта добавлено, 19:12, 8 января 2016
м
Нет описания правки
{{Определение
|neat = 1
|definition='''Вероятностное множество''' (англ. ''probabilistic set'') {{---}} структура данных, способная добавлять элемент в множество и способная также выполнять запросы поиска в заданном множестве. При этом существует возможность получить или положительный ,но неопределенный ответ (элемента в множестве нет, но структура данных сообщает, что он есть), или отрицательный определенный ответ (элемент точно не содержится в данном множестве).
}}
Неформально вероятностное множество {{---}} это структура, позволяющая проверить принадлежность элемента множеству. Ответ может быть:
19
правок

Навигация