69
правок
Изменения
→Вероятность ложноположительного срабатывания
В силу второго замечательного предела и достаточно большого m можем это записать как:
<tex dpi = "150"">e^{-kn/m}</tex>
Ложноположительное срабатывание происходит тогда, когда для несуществующего элемента все <tex>k</tex> бит окажутся ненулевыми, и фильтр Блума ответит, что он входит в число вставленных элементов.
