布隆过滤器

30 阅读1分钟

k=mnln2k= \frac {m}{n} \ln 2

m=nlnp(ln2)2m=-\frac{n \ln p}{(\ln 2)^{2}}