處理 Python 字典的開銷有多大?
Python 中的字典經過了大量最佳化。從 N 個鍵或鍵值對建立字典的複雜度為 O(N),取值操作為 O(1),放入操作的攤銷複雜度為 O(1),以此類推。你不需要明確地對其進行最佳化。你可以確定這一點,因為底層的 Python 使用字典來實現自己的類。
但是,不要將列表/元組與字典/集合進行比較,因為它們解決了不同的問題。
廣告
Python 中的字典經過了大量最佳化。從 N 個鍵或鍵值對建立字典的複雜度為 O(N),取值操作為 O(1),放入操作的攤銷複雜度為 O(1),以此類推。你不需要明確地對其進行最佳化。你可以確定這一點,因為底層的 Python 使用字典來實現自己的類。
但是,不要將列表/元組與字典/集合進行比較,因為它們解決了不同的問題。