摘要: > 最后更新时间 2021-10-05. 布隆过滤器 (Bloom Filter) 是 1970 年由布隆提出的。它可以检索一个元素是否存在于集合中。它的优点是空间效率高,查询时间极快,缺点是有一定的误判率,而且删除困难。 ## 1. 背景 编程中,经常会有判断一个元素是否存在一个集合中: - 网络 阅读全文
posted @ 2023-06-19 22:33 仁扬 阅读(8) 评论(0) 推荐(0) 编辑