https://wiki.python.org/moin/TimeComplexity
方法 | 列表 | 字典 |
---|---|---|
复制 | O(n) | O(n) |
取值 | O(1) | O(1) |
赋值 | O(1) | O(1) |
删除 | O(n) | O(1) |
包含 | O(n) | O(1) |
遍历 | O(n) | O(n) |
pop() | O(1) | |
pop(i) | O(n) | |
反转 | O(n) | |
排序 | O(nlog(n)) |
https://wiki.python.org/moin/TimeComplexity
方法 | 列表 | 字典 |
---|---|---|
复制 | O(n) | O(n) |
取值 | O(1) | O(1) |
赋值 | O(1) | O(1) |
删除 | O(n) | O(1) |
包含 | O(n) | O(1) |
遍历 | O(n) | O(n) |
pop() | O(1) | |
pop(i) | O(n) | |
反转 | O(n) | |
排序 | O(nlog(n)) |