python学习——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

>>阅读原文<<