位圖BitMap與布隆過濾器BloomFilter

首先先看一下下面有關大數據的面試題: 給40億個不重複的無符號整數,沒排過序。給一個無符號整數,如何快速判斷一個數是否在這40億個數中。 html 思路一:ios   最容易想到的解法就是遍歷全部的40多億個整數,而後一個一個判斷。可是這個須要花費的內存是多大呢?面試 將40億數據保存起來(保存在數組、鏈表、樹中),再和該數判斷是否相等?算法 那咱們來計算下須要消耗多少內存:數組       40
相關文章
相關標籤/搜索