處理 Python 字典的開銷有多大?


Python 中的字典經過了大量最佳化。從 N 個鍵或鍵值對建立字典的複雜度為 O(N),取值操作為 O(1),放入操作的攤銷複雜度為 O(1),以此類推。你不需要明確地對其進行最佳化。你可以確定這一點,因為底層的 Python 使用字典來實現自己的類。

但是,不要將列表/元組與字典/集合進行比較,因為它們解決了不同的問題。

更新於: 2019-07-30

175 次瀏覽

開啟你的 職業

完成本課程後獲得認證

開始
廣告
© . All rights reserved.