登录注册

误算率

1 引用 • 228 浏览

参与讨论

关注

关注分享

BloomFilter

2 引用

默认热议好评优选最近回帖关注者查看所有标签

Bloom Filter(布隆过滤器)
Bloom Filter 是一个空间效率极高的概率型算法和数据结构，用于判断一个数据是否在集合中（类似 Hashset），核心是二进制向量和 hash 函数 [图片] 优缺点优点全量存储但是不存储数据本身，适合有保密要求的场景空间效率高插入和查询时间复杂度都是 O(k),远超一般算法。缺点存在误算率，数据 ..

167 6 年前