ustc_ljm
2018-08-10 15:08 中国科学技术大学
关注
10亿个32位正整数，求不同值，只给1GB内存,如果允许存在误差的话，感觉使用BloomFilter更好。总共1G个整数，为每个整数分配8个bits的话，总共需要1G*8bit = 1GB的内存，时间复杂度为O(n)。误报率为约为pow(0.6185, 8)=0.02141497795
查看原帖
点赞 3
相关推荐
投递360集团等公司10个岗位 > 点赞 评论 收藏
转发
点赞 评论 收藏
转发
投递科大讯飞等公司10个岗位 > 点赞 评论 收藏
转发
投递Momenta等公司10个岗位 > 点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
382719次浏览 7632人参与
# 应届生初入职场，求建议 #
21978次浏览 537人参与
# 晒一晒我的offer #
2800921次浏览 49739人参与
# 在国企工作的人，躺平了吗？ #
71647次浏览 868人参与
# 简历中的项目经历要怎么写 #
378353次浏览 6360人参与
# 非技术岗薪资爆料 #
6930次浏览 135人参与
# 你更愿意参加线上面试还是线下面试？ #
6481次浏览 90人参与
# 非技术薪资爆料 #
63727次浏览 954人参与
# 华为求职进展汇总 #
438895次浏览 4411人参与
# 第一次面试 #
15715次浏览 240人参与
# 租房前辈的忠告 #
20776次浏览 1648人参与
# 应届生应该先就业还是先择业 #
12113次浏览 114人参与
# 安利/避雷我的岗位 #
122322次浏览 2752人参与
# 来聊聊机械薪资天花板是哪家 #
20810次浏览 165人参与
# 机械人怎么评价今年的华为 #
54005次浏览 442人参与
# 谈薪时HR压价该怎么应对 #
33044次浏览 204人参与
# 通信硬件薪资爆料 #
145126次浏览 1079人参与
# 毕业租房也有小确幸 #
19823次浏览 1250人参与
# 数据人offer决赛圈怎么选 #
36621次浏览 658人参与
# 正在实习的你，有转正机会吗？ #
83269次浏览 865人参与