数据结构
weixin_43831204
记录每一点进步
展开
-
数据结构可视化网站
https://www.cs.usfca.edu/~galles/visualization/Algorithms.html原创 2021-01-08 14:56:14 · 85 阅读 · 0 评论 -
布隆过滤器
布隆过滤器(Bloom Filter)是一种节省空间的概率数据结构,由Burton Howard Bloom在1970年提出,用来测试一个元素是否在一个集合里。有可能”误报“,但肯定不会”错报“:对布隆过滤器的一次查询要么返回“可能在集合中“,要么”肯定不在集合里“。 判断一个元素是不是在一个集合里,一般想到的是将所有元素保存起来,然后通过比较来确定。链表、平衡二叉树、散列表,或者是把元素放到数组或链表里,都是这种思路。以上三种结构的检索时间复杂度分别为O(n), O(logn), O(n/k),O(n),转载 2020-05-23 14:20:50 · 109 阅读 · 0 评论