2024年2月6日
数据结构2 - 「布隆过滤器」
摘要： 1 概述 布隆过滤器实际上是一个很长的二进制数组 + 一系列随机hash映射函数，主要用于判断一个元素是否在集合中。 链表、树、散列表等等数据结构也都可以进行判断, 但是随着集合中元素的增加，我们需要的存储空间也会呈现线性增长，检索速度也越来越慢，最终达到瓶颈。 上述三种结构的检索时间复杂度分别为O 阅读全文
posted @ 2024-02-06 15:12 balfish 阅读(3) 评论(0) 推荐(0) 编辑