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

相关文章:

  • 2022-03-07
  • 2021-10-01
  • 2021-11-29
  • 2022-12-23
  • 2022-12-23
  • 2021-06-09
  • 2022-12-23
猜你喜欢
  • 2021-08-04
  • 2022-12-23
  • 2021-05-24
  • 2022-12-23
  • 2022-12-23
  • 2021-10-29
相关资源
相似解决方案