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

概述列表 *** 作时间复杂度功能operationBig-O-Efficiency备注索引index[x]O(1)索引位置indexassignmentO(1)在列表后追加appendO(1)删除列表最后一个元素pop()O(1)删除指定位置元素pop(i)O(n)指定位置插入元素insert(i,item)O(n)删除元素deloperationO @H_404_4@列表 *** 作时间复杂度

@H_404_4@功能 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)

@H_404_4@字典 *** 作的时间复杂度
功能描述 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列表和字典各自对应 *** 作的时间复杂度全部内容，希望文章能够帮你解决python列表和字典各自对应 *** 作的时间复杂度所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。