BloomFilter——读数学之美札记

　　以前接触过bitmap，读吴军先生的数学之美，看到了一个更强大的数据结构，布隆过滤器（Bloomfilter），赶忙记下来吧，忘了怪惋惜的。html 　　bitmap的使用是颇有局限性的，每每只能用于海量数值型数据查重，查漏。对于海量URL，字符串等等就显得无能为力了，这时候若是追求高效的时间复杂度O(k)(k通常是很小的常数，基本至关于O(1))，BloomFilter就有用武之地了。数据结

>>阅读原文<<