python列表操作复杂度,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)

标签：删除,索引,python,复杂度,列表,item,字典

来源： https://blog.csdn.net/weixin_44462377/article/details/104692171