关注
10亿个32位正整数,求不同值,只给1GB内存,如果允许存在误差的话,感觉使用BloomFilter更好。总共1G个整数,为每个整数分配8个bits的话,总共需要1G*8bit = 1GB的内存,时间复杂度为O(n)。误报率为约为pow(0.6185, 8)=0.02141497795
查看原帖
点赞 3
相关推荐
08-11 17:54
门头沟学院 营销 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 秋招笔面试记录 #
227877次浏览 3802人参与
# 我心目中的理想工作是这样的 #
74560次浏览 858人参与
# 如果工作一直消耗情绪还要继续做吗 #
7218次浏览 57人参与
# 牛客周边新品开箱 #
8189次浏览 86人参与
# 晒出你年味最浓的照片 #
18955次浏览 147人参与
# 假如你的老板掉河里,你的工作能为他做什么 #
32982次浏览 386人参与
# 今年春节,家人对你说的最多的话是什么? #
15718次浏览 120人参与
# 如果公司给你放一天假,你会怎么度过? #
20529次浏览 134人参与
# 毕业季,你想好怎么跟生活对线了吗? #
237403次浏览 3790人参与
# 给26届的秋招建议 #
46875次浏览 1165人参与
# 在职场上,你最讨厌什么样的同事 #
28791次浏览 212人参与
# 扒一扒那些奇葩实习经历 #
73145次浏览 942人参与
# 秋招投递记录 #
29712次浏览 324人参与
# 我的秋招“寄”录 #
52021次浏览 649人参与
# 辞职之后最想做的一件事 #
21866次浏览 226人参与
# 校招第一份工作你干了多久? #
100435次浏览 442人参与
# 比亚迪求职进展汇总 #
753205次浏览 3104人参与
# 饿了么求职进展汇总 #
65840次浏览 640人参与
# 实习的内耗时刻 #
65912次浏览 693人参与
# 如果校招重来我最想改变的是 #
281968次浏览 2917人参与