在列表開頭插入的時(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é)果悲劇了
