Python常用列表、元组、集合、字典、队列等运行时间复杂度总结_python列表操作时间复杂度

此页面记录了当前CPython中各种操作的时间复杂度（又名“Big O”或“大欧”）。其他Python实现（或CPython的旧版本或仍在开发版本）可能具有略微不同的性能特征。但是, 通常可以安全地假设它们的速度不超过O（log n）。 通常, 'n’是容器中当前元素的数量。'k’是参数的值或参数中的元素数。

1. list

lst = list(range(10,20))
l1 = list(range(100,105))
1
2
'
运行
运行

2. tuple

tuple因为不可写，因此操作相对较少

tpl = tuple(range(10))
1
'
运行
运行

3. set

ss1 = set(range(10))
ss2 = set(range(5,15))
1
2
'
运行
运行

4. dict

dd = {'a':10,'b':20,'c':30,'d':40}
1
'
运行
运行

5. deque

双端队列需要我们手动导入后才能使用，也是Python中一种常用的类型

from collections import deque
deq = deque(range(10))
ll = list(range(10))
1
2
3
'
运行
运行

参考链接：https://wiki.python.org/moin/TimeComplexity