微信扫一扫打赏支持

判断一个元素是否在集合中

判断一个元素是否在集合中

数组，O(1)

链表，O(N)

树，O(lgN)

散列表(又称哈希表，Hash table)，O(N/k)

布隆过滤器（Bloom Filter），O(1)


 

posted @ 2017-11-20 10:47  范仁义  阅读(1474)  评论(0)  编辑  收藏  举报