列表与字典操作的时间复杂度

列表内置函数时间复杂度：

index[]索引            O(1)
index[]索引修改     O(1)
append                  O(1)
pop                        O(1)
pop(i)                     O(n)
insert(i,item)          O(n)
del operator           O(n)   
in                            O(n)
get slice[x:y]           O(k)(k是X到Y的长度)
del slice                  O(n)
set slice                  O(n+k)(相当于先删除，在加进去)
例子：
list1 = [1,2,3,4,5,56]
list1[0:3] = [77,777,7777,7,2,7,7,27]
>>>[77, 777, 7777, 7, 2, 7, 7, 27, 4, 5, 56]
reverse(逆序)         O(n)
concatenate（把第二个列表里的内容加到第一个队尾）             O(k)(第二个列表里有k各元素)
sort                        O(nlogn)
multiply(乘法)        O(nk)

---

字典内置操作时间复杂度
copy              O(n)
get item         O(1)
set item         O(1)
delete item    O(1)
in                   O(1)
遍历               O(n)