会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
宇宙唯心
mountain tall~
博客园
首页
新随笔
联系
管理
订阅
2024年2月6日
数据结构2 - 「布隆过滤器」
摘要: 1 概述 布隆过滤器实际上是一个很长的二进制数组 + 一系列随机hash映射函数,主要用于判断一个元素是否在集合中。 链表、树、散列表等等数据结构也都可以进行判断, 但是随着集合中元素的增加,我们需要的存储空间也会呈现线性增长,检索速度也越来越慢,最终达到瓶颈。 上述三种结构的检索时间复杂度分别为O
阅读全文
posted @ 2024-02-06 15:12 balfish
阅读(3)
评论(0)
推荐(0)
编辑
公告