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

相关推荐

千疮百孔的象牙塔:我也在捣鼓im,你这个im好奇怪的样子,单看简历get不到点,im的消息及时性,消息可靠性,然后系统的可扩展性这几个关键问题都是怎么解决的从简历描述get不到,具体说消息怎么传,消息怎么推送,消息怎么存,消息安全怎么做的这些点感觉对应不起来
点赞 评论 收藏
分享
抱抱碍事梨a:三点建议,第一点是建议再做一个项目,把自我介绍部分顶了,第二点是中南大学加黑加粗,第三点是建议加v详细交流
点赞 评论 收藏
分享
牛客网
牛客企业服务