為了使用python實(shí)現(xiàn)復(fù)雜數(shù)據(jù)結(jié)構(gòu)與算法，需要借助python內(nèi)置的基礎(chǔ)和數(shù)據(jù)結(jié)構(gòu)，主要是list和dict,明白這兩種數(shù)據(jù)結(jié)構(gòu)各操作的復(fù)雜度對(duì)于問題求解以及計(jì)算復(fù)雜度有著至關(guān)重要的作用。

一、list

1、內(nèi)部使用數(shù)組實(shí)現(xiàn)

2、缺陷：在頭部刪除、插入元素復(fù)雜度為O(n)，這種情況下，推薦使用collections.deque

二、dict

總結(jié)

以上是生活随笔為你收集整理的Python内置数据结构及其复杂度的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。