BloomFilter——讀數學之美札記

　　以前接觸過bitmap，讀吳軍先生的數學之美，看到了一個更強大的數據結構，布隆過濾器（Bloomfilter），趕忙記下來吧，忘了怪惋惜的。html 　　bitmap的使用是頗有侷限性的，每每只能用於海量數值型數據查重，查漏。對於海量URL，字符串等等就顯得無能爲力了，這時候若是追求高效的時間複雜度O(k)(k通常是很小的常數，基本至關於O(1))，BloomFilter就有用武之地了。數據結

>>阅读原文<<