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

相关推荐

06-26 17:24
已编辑
宁波大学 golang
迷失西雅图:别给,纯kpi,别问我为什么知道
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务