常用資料結構的時間複雜度
阿新 • • 發佈：2018-12-16
常用資料結構的時間複雜度
| 資料結構 |
新增 |
查詢 |
刪除 |
獲取索引值 |
| Array (T[]) |
O(n) |
O(n) |
O(n) |
O(1) |
| Linked list (LinkedList<T>) |
O(1) |
O(n) |
O(n) |
O(n) |
| Resizable array list (List<T>) | O(1) |
O(n) |
O(n) |
O(1) |
| Stack (Stack<T>) |
O(1) |
- |
O(1) |
- |
| Queue (Queue<T>) |
O(1) |
- |
O(1) |
- |
| Hash table (Dictionary<K,T>) |
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) |
- |