09 2022 档案

布隆过滤器

摘要：布隆过滤器面试被问到了海量数据处理相关的问题。然后发现了布隆过滤器这个数据结构，学了一下，结果就是这是acm里面用过的算法。我把布隆过滤器分解为两个模块，也就是多次哈希+bitset。多次哈希用来优化时间，bitset优化了空间。时间复杂度上的原理我们想想哈希这个算法有什么有什么缺点？当然阅读全文

posted @ 2022-09-24 21:58 Paranoid5 阅读(41) 评论(0) 推荐(0) 编辑