Фильтр Блума: миллион элементов в 1,2 МБ - как это работает?

Почему алгоритм «помнит» то, чего не было? Наглядно разбираем Bloom Filter, ложные срабатывания и экономию запросов к базе.

#Алгоритмы #Программирование #BloomFilter #ФильтрБлума #Математика