常用資料結構增刪查時間複雜度
阿新 • • 發佈：2019-01-24
| 資料結構 | 根據關鍵字查詢 | 根據索引查詢 | 插入 | 刪除 |
|---|---|---|---|---|
| 陣列 | O(n) | O(1) | O(n) | O(n) |
| 有序陣列 | O(logn) | O(1) | O(n) | O(n) |
| 連結串列 | O(n) | O(n) | O(1) | O(1) |
| 有序連結串列 | O(n) | O(n) | O(1) | O(1) |
| 雙向連結串列 | O(n) | O(n) | O(1) | O(1) |
| 二叉樹（一般情況） | O(logn) | O(logn) | O(logn) | |
| 二叉樹（最壞情況） | O(n) | O(n) | O(n) | |
| 平衡樹 | O(logn) | O(logn) | O(logn) | O(logn) |
| 排序二叉樹 | O(logn)~O(n) | O(logn)~O(n) | O(logn)~O(n) | O(logn)~O(n) |
| 雜湊表 | O(1) | O(1) | O(1) |