python插入列表速度太慢怎么办?

在列表开头插入的时间复杂度是 O(n),循环插入就是 O(n2) 。看你的需求全是在开头插入,而没有在末尾 append,那不如直接把列表倒序,把 insert 全换成 append,完事以后再 reverse 一遍就行了 。
或者 collections.deque 双端队列在开头插入的时间复杂度也是 O(1),但是看你下面还需要在中间按索引访问,那 deque 的复杂度又变 O(n) 了 。所以就用 list.append 就好 。
【python插入列表速度太慢怎么办?】了解标准库基础数据结构的时间空间复杂度还是非常重要的 。