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

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

数组，O(1)

链表，O(N)

树，O(lgN)

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

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