本文中，’n’ 代表容器中元素的數量，’k’ 代表元素值，或者引數的數量，‘i’ 表示索引值，
串列（list）
| 操作 | 時間復雜度 |
|---|---|
| 復制 | O(n) |
| append | O(1) |
| insert | O(n) |
| extend | O(k) |
| 索引 | O(1) |
| 賦值（修改值） | O(1) |
| pop() | O(1) |
| pop(i) | O(n) |
| remove(k) | O(n) |
| 遍歷 | O(n) |
| 切片 | O(k) |
| 排序 | O(n log n) |
| in | O(n) |
| max()、min() | O(n) |
| len() | O(1) |
雙向佇列（collections.deque）
| 操作 | 時間復雜度 |
|---|---|
| 復制 | O(n) |
| append | O(1) |
| appendleft | O(1) |
| extend | O(k) |
| extendleft | O(k) |
| pop | O(1) |
| popleft | O(1) |
| rotate | O(k) |
| remove | O(n) |
集合（set）
| 操作 | 時間復雜度 |
|---|---|
| in | O(n) |
| add | O(1) |
| pop() | O(1) |
| pop(i) | O(n) |
| remove(k) | O(n) |
| 遍歷 | O(n) |
| 并集 (s,t) | O(len(s)+len(t)) |
| 交集 s&t | O(len(s) * len(t)) |
| 差集 s-t | O(len(s)) |
| s.difference_update(t) | O(len(t)) |
| 對稱差集 s^t | O(len(s) * len(t)) |
| s.symmetric_difference_update(t) | O(len(t) * len(s)) |
字典（dict）
| 操作 | 時間復雜度 |
|---|---|
| 復制 | O(n) |
| 遍歷 | O(n) |
| 索引 | O(1) |
| 洗掉 | O(1) |
| 更改元素 | O(1) |
| in | O(1) |
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/262926.html
標籤：python