在列表开头插入的时间复杂度是 O(n),循环插入就是 O(n2) 。看你的需求全是在开头插入,而没有在末尾 append,那不如直接把列表倒序,把 insert 全换成 append,完事以后再 reverse 一遍就行了 。
或者 collections.deque 双端队列在开头插入的时间复杂度也是 O(1),但是看你下面还需要在中间按索引访问,那 deque 的复杂度又变 O(n) 了 。所以就用 list.append 就好 。
【python插入列表速度太慢怎么办?】了解标准库基础数据结构的时间空间复杂度还是非常重要的 。
- 怎样在h5中插入视频?
- 如何在excel中插入多斜线表头?
- Excel和Word怎么快速插入系统日期时间并实现自动更新
- 【东莞时间网】注意!玩具剑插入小孩脸颊,东莞家长要小心这类玩具!
- 「父母堂」2岁男童吃烤肠时摔倒,竹签从咽部插入颅内!网友:这可别赖烤肠
- 如果您发现孩子经常有下列表现就可能有轻度或轻度以上的听力障碍
- 危险!12岁男孩玩蹦床发生意外,弹簧插入后背6厘米差点死亡
- 危险!武汉4岁女童床上打滚 发卡插入耳道
- 14岁男孩将9厘米缝衣针插入尿道,3天后崩溃就医:只是好奇
- 男孩写作业犯困,将长针插入尿道保持清醒,结果悲剧了