2019年10月18日
位图与布隆过滤器简明介绍
摘要： 一个由1亿个数组成的集合M，数的范围从1~10亿 新来一个数n，如何快速且省内存地判断是否存在M中？ 方法一： 将集合M的数用散列表保存，然后对数n判断是否在散列表中即可 消耗内存：假设一个数用4字节保存，1亿个数至少要381M内存，不过由于实际上由于有装载因子，散列冲突解决等，实际内存远远不止38 阅读全文
posted @ 2019-10-18 17:50 james_cai 阅读(1046) 评论(0) 推荐(1)