在列表開頭插入的時(shí)間復(fù)雜度是 O(n)，循環(huán)插入就是 O(n2) ?？茨愕男枨笕窃陂_頭插入，而沒有在末尾 append，那不如直接把列表倒序，把 insert 全換成 append，完事以后再 reverse 一遍就行了 。
或者 collections.deque 雙端隊(duì)列在開頭插入的時(shí)間復(fù)雜度也是 O(1)，但是看你下面還需要在中間按索引訪問，那 deque 的復(fù)雜度又變 O(n) 了 。所以就用 list.append 就好 。
【python插入列表速度太慢怎么辦？】了解標(biāo)準(zhǔn)庫基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)的時(shí)間空間復(fù)雜度還是非常重要的 。
- 怎樣在h5中插入視頻？
- 如何在excel中插入多斜線表頭？
- Excel和Word怎么快速插入系統(tǒng)日期時(shí)間并實(shí)現(xiàn)自動(dòng)更新
- 【東莞時(shí)間網(wǎng)】注意！玩具劍插入小孩臉頰，東莞家長要小心這類玩具！
- 「父母堂」2歲男童吃烤腸時(shí)摔倒，竹簽從咽部插入顱內(nèi)！網(wǎng)友：這可別賴烤腸
- 如果您發(fā)現(xiàn)孩子經(jīng)常有下列表現(xiàn)就可能有輕度或輕度以上的聽力障礙
- 危險(xiǎn)！12歲男孩玩蹦床發(fā)生意外，彈簧插入后背6厘米差點(diǎn)死亡
- 危險(xiǎn)！武漢4歲女童床上打滾 發(fā)卡插入耳道
- 14歲男孩將9厘米縫衣針插入尿道，3天后崩潰就醫(yī)：只是好奇
- 男孩寫作業(yè)犯困，將長針插入尿道保持清醒，結(jié)果悲劇了