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)迭代器 it...