10亿个32位正整数,求不同值,只给1GB内存,如果允许存在误差的话,感觉使用BloomFilter更好。总共1G个整数,为每个整数分配8个bits的话,总共需要1G*8bit = 1GB的内存,时间复杂度为O(n)。误报率为约为pow(0.6185, 8)=
0.02141497795