190918 布隆过滤器 Bloom FIlter
是一种Hash方法，它的特点是它可以使用固定的内存（而不会随元素数量增长而增长），以O(1)的效率判定某个元素是否在set中
如果查找的元素不在set中，BF可以100%确定该元素不在
而若该元素在这个set中时，BF则会有一点不确定性，这个不确定性在分配内存足够大时可以变得很小
190918
猜你喜欢
转载自www.cnblogs.com/siberiawind/p/11545387.html
今日推荐
周排行