在列表开头插入的时间复杂度是 O(n)，循环插入就是 O(n²)。看你的需求全是在开头插入，而没有在末尾 append，那不如直接把列表倒序，把 insert 全换成 append，完事以后再 reverse 一遍就行了。
或者 collections.deque 双端队列在开头插入的时间复杂度也是 O(1)，但是看你下面还需要在中间按索引访问，那 deque 的复杂度又变 O(n) 了。所以就用 list.append 就好。
了解标准库基础数据结构的时间空间复杂度还是非常重要的。
本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至81118366@qq.com举报，一经查实，本站将立刻删除。发布者：简知小编，转载请注明出处：https://www.jianzixun.com/29764.html
微信扫一扫 
支付宝扫一扫 
