[ZZ]常用数据结构及复杂度

Data Structure

Add

Find

Delete

GetByIndex

O(n)

O(n)

O(n)

O(1)

O(1)

O(n)

O(n)

O(n)

O(1)

O(n)

O(n)

O(1)

O(1)

-

O(1)

-

O(1)

-

O(1)

-

O(1)

O(1)

O(1)

-

 Tree-based dictionary

 (SortedDictionary<K,T>)

  O(log n)  

  O(log n)  

  O(log n)  

-

 Hash table based set

 (HashSet<T>)

O(1)

O(1)

O(1)

-

 Tree based set

 (SortedSet<T>)

O(log n)

O(log n)

O(log n)

-