python内置数据类型list的时间复杂度

pop() //不传入参数表示从最后一个删除,故为O(1)，传入参数表示删除某个索引的元素，要从最后一个索引往前寻找，考虑最坏时间复杂度，所以为O(n)

iteration和contains都是需要对列表进行遍历操作，所以时间复杂度为O(n)

get slice[x:y] 获取切片，索引x和y之间的长度为K,时间复杂度为O(K),定位到x,y索引，取之前的元素，元素个数为k个

del slice 删除切片，考虑最坏时间复杂度，切片只有一个元素并在开始索引时，删除切边，后面的元素需要往前靠，索引都-1，所以最坏时间复杂度为O(n)