数组,O(1)

链表,O(N)

树,O(lgN)

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

布隆过滤器(Bloom Filter),O(1)


 

相关文章: