python列表list的实现技术原理

python中的list实际上采用的就是数据结构中的顺序表,而且是一种采用分离式技术实现的动态顺序表
list的算法效率可以采用时间复杂度来衡量:
操作方法 时间浮渣度
index() O(1)
append O(1)
pop() O(1)
pop(i) O(n)
insert(i,item) O(n)
del operator O(n)
iteration O(n)
contains(in) O(n)
get slice[x:y] O(k)
del slice O(n)
set slice O(n+k)
reverse O(n)
concatenate O(k)
sort O(nlogn)
multiply O(nk)

O括号里面的值越大代表效率越低