python列表和字典各自对应操作的时间复杂度

列表操作时间复杂度

功能 operation Big-O-Efficiency 备注
索引 index[x] O(1)
索引位置 index assignment O(1)
在列表后追加 append O(1)
删除列表最后一个元素 pop() O(1)
删除指定位置元素 pop(i) O(n)
指定位置插入元素 insert(i,item) O(n)
删除 元素 del operation O(n)
迭代器 iteration(in) O(n)
判断列表是否包含元素 ontains(in) O(n)
获取指定位置索引 get slice(x:y) O(k) k指x到y之间的距离
设置数据到指定索引 set slice O(n)
删除指定索引数据 del slice O(n+k)
反转 reverse O(n)
合并两个列表 concatenate O(k) K指第二个列表里的数据数量
排序（从小到大） sort O(n logn)
列表数据乘倍 multiply O(nk)

字典操作的时间复杂度
功能描述 operation Big-O-Efficiency 备注
复制字典 copy O(n)
取值 get item O(1)
添加数据 set item O(1)
删除数据 delete item O(1)
查看字典內是否包含数据 contains O(1) 字典不用遍历，所以是O(1)
迭代器 iteration O(n)