尾部插入感觉并不是o(n),python我不太了解。Java题目给的是数组,C++给的是Vector,他俩底层都是数组。所以从中间删除的时候,后面的元素要往前移动。这个也是要耗费时间的,如果数字比较靠前,移动就要O(n),总的复杂度就接近On的平方了。 当然python这个我不了解,如果底层是链式的那就没问题的。
点赞

相关推荐

无敌虾孝子:喜欢爸爸还是喜欢妈妈
点赞 评论 收藏
分享
把球:这个听过,你加了就会发现是字节的hr
点赞 评论 收藏
分享
牛客网
牛客企业服务