您好,欢迎来到尔游网。
搜索
您的当前位置:首页python内置数据类型list的时间复杂度

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

来源:尔游网
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)

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- axer.cn 版权所有 湘ICP备2023022495号-12

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务