在列表開頭插入的時間復雜度是 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天后崩潰就醫:只是好奇
- 男孩寫作業犯困,將長針插入尿道保持清醒,結果悲劇了
