数据结构——Bloom Filter

1. 一个很长的二进制向量和一个映射函数

2.用于检索一个元素是否在集合中,但有一定的错误概率:通过BloomFilter的元素不一定在集合当中,但是不通过BloomFilter的元素一定不在集合当中。

3.空间和时间都远超过一般的算法

posted @ 2019-07-16 22:39  高圈圈  阅读(208)  评论(0编辑  收藏  举报