list
python的列表內部實現是數組，超過容量會增加更多的容量。
| Operation | Average Case | Amortized Worst Case |
|---|---|---|
| Append[1] | O(1) | O(1) |
| Insert | O(n) | O(n) |
| Get Item | O(1) | O(1) |
| Delete Item | O(n) | O(n) |
| Iteration | O(n) | O(n) |
| Del Slice | O(n) | O(n) |
| Sort | O(n log n) | O(n log n) |
| x in s | O(n) | O(n) |
| Get Length | O(1) | O(1) |
dict
| Operation | Average Case | Amortized Worst Case |
|---|---|---|
| Set Item[1] | O(1) | O(n) |
| Get Item | O(1) | O(n) |
| Delete Item | O(1) | O(n) |
| Iteration[2] | O(n) | O(n) |
| x in s | O(1) | O(n) |
set
| Operation | Average Case | Amortized Worst Case |
|---|---|---|
| Iteration[2] | O(n) | O(n) |
| x in s | O(1) | O(n) |
![[無偏見報導]鄭麗文就職黨主席，馬英九感動落淚，挑戰黨內團結與重建形象。](https://i0.wp.com/s.yimg.com/ny/api/res/1.2/w_MP2_OhU.mKyndXHi1B1w--/YXBwaWQ9aGlnaGxhbmRlcjt3PTk2MDtoPTU0MA--/https://cdn.ftvnews.com.tw/summernotefiles/News/563ad3ef-07ba-43d8-8491-0c66828c1d4c.jpg?w=768&ssl=1 "[無偏見報導]鄭麗文就職黨主席，馬英九感動落淚，挑戰黨內團結與重建形象。")