0
A
回答
2
如果我正確記得，C++映射實現使用樹，所以插入和檢索是O（log（n））而不是O（1）。
Python使用哈希表，所以檢索是O（1）。
2
Python字典是通用數據結構的實現，通常稱爲散列表或散列圖。
對於Python字典，複雜性是你期望從一個有效的哈希表實現;插入是恆定的時間;迭代是O（N）。字典是未排序的;如果你想要分類的東西，你通常會將它轉換成其他東西（比如列表）。
相關問題
- 1. Python字典，Lambda x，map（）不起作用
- 2. Python中的字典操作
- 3. Python字典中的值是否可以有兩個值？
- 4. 是否可以引用Python中的字典項目？
- 5. 查看作爲Map的數據結構，但其中的鍵可以是值，值可以是鍵
- 6. 看看字典項在字典中
- 7. Python：可以在字典中搜索字典嗎？
- 8. Python中的字典詞典！
- 9. map/set iterator是不可取的C++ map
- 10. 我可以在python中使用字典作爲矩陣嗎？
- 11. 在python中使用類作爲字典鍵可以嗎？
- 12. 在python中使用元組作爲字典中的字典鍵
- 13. Python中的字典
- 14. Python的字典中
- 15. python中的字典
- 16. 是否可以在AMQP中放入Python字典？
- 17. 在Python中製作字典
- 18. C＃詞典中的字典
- 19. 是否可以在mongoDB map reduce的map函數中使用node.js？
- 20. 假設==運算符總是可以比較python中的字典是否安全？
- 21. 是否可以在C++/CLI環境中創建靜態字典？
- 22. python map中的副作用（python「do」block）
- 23. 作爲字典中的值列表Python
- 24. Oneline Python中的字典數組字典
- 25. Python子字典/字典中的列表
- 26. 以1字典爲基礎合併Python中的字典
- 27. 是否可以在Swift中使用Type作爲字典鍵？
- 28. 添加到字典的Python中的子字典，以斷子詞典的關鍵
- 29. Python中的字典的字典的迭代字典
- 30. 在Python中添加字典作爲字典的值