浅谈布隆过滤器误判率

布隆过滤器有一个可预测的误判率（FPP）：

• n 是已经添加元素的数量；
• k 哈希的次数；
• m 布隆过滤器的长度（如比特数组的大小）；

n/m的范围为[0,1)，

当取左端点时FPP=0；

当(n/m)趋向于1（但始终小于1）时画出(1-e^(-k))^k的图像，由此推出此时误判率非常接近1，但小于1,说明使用布隆过滤器时尽量保证n<<m（这是我自己推测的，如有错误欢迎指出）