我有一個關於Python中'Dict'結構中碰撞的問題。 'Dict'結構中的搜索,插入和刪除(使用Python構建)大約爲O(1)時間複雜度,其平均值爲,平均值爲。我們都知道這是因爲碰撞,如果散列函數將某些對象(根據它們的鍵)映射到字典中的相同位置,可能會發生這種衝突。 我的問題: 我將插入到Dictionay(用Python構建)的鍵:「a」,「b」,「c」,...,「z」。有沒有任何有可能在與這些密鑰的哈希映射中發生衝突?是否肯定O(1)時間complxity [最壞情況]因爲不會碰撞?誰能確保我與這些鑰匙的碰撞不會發生? Python的哈希函數如何工作? 謝謝你的幫助。字典中的碰撞(python)
-1
A
回答
1
相關問題
- 1. 二郎字典取碰撞
- 2. 的Python:最佳顆粒自碰撞/三角形碰撞算法
- 3. AndEngine Box2D。移除碰撞後的碰撞遊戲碰撞
- 4. Pygame碰撞錯誤Python 3
- 5. python碰撞檢測問題
- 6. Python中的MD5和SHA-2碰撞
- 7. ArcRotateCamera中的碰撞
- 8. 碰撞?
- 9. 在Python龜遊戲中檢測碰撞
- 10. sprite碰撞cocos2d。每幀碰撞
- 11. 2D碰撞(返回碰撞端)
- 12. 碰撞檢測和碰撞響應
- 13. Phaser P2碰撞殺死碰撞精靈
- 14. Box2D中的高級碰撞檢測 - 碰撞點,力量等
- 15. java中的碰撞檢測
- 16. Unity3D中的碰撞檢測
- 17. Android中的碰撞檢測
- 18. GJK中的碰撞點
- 19. Winforms中的控件碰撞
- 20. Unity3D中的碰撞事件
- 21. pygame中的碰撞檢測
- 22. paper.js中的碰撞檢測
- 23. cocos2d中的碰撞檢測
- 24. pygame中的碰撞檢測
- 25. HTML5 Canvas中的碰撞
- 26. SpriteKit中的「碰撞映射」
- 27. 子彈碰撞
- 28. 拖動碰撞
- 29. 碰撞檢測
- 30. 圓碰撞Javascript
的可能的複製[如何Python的內置中實現詞典(http://stackoverflow.com/questions/327311/how-are- Pythons-in-dictionaries-implemented) – hashcode55
你在你的詞典中插入了一個高達26個鍵,並擔心時間複雜性?爲什麼? –
@Rawing:我在大學考了一次。我需要確保程序在O(1)時間複雜性最差的情況下工作。我需要證明我的講師,在這種情況下,我不會有任何碰撞。我不知道如何證明它。請幫助我:P – yoni4949