字典中的碰撞（python）

-1

我有一個關於Python中'Dict'結構中碰撞的問題。 'Dict'結構中的搜索，插入和刪除（使用Python構建）大約爲O（1）時間複雜度，其平均值爲，平均值爲。我們都知道這是因爲碰撞，如果散列函數將某些對象（根據它們的鍵）映射到字典中的相同位置，可能會發生這種衝突。我的問題：我將插入到Dictionay（用Python構建）的鍵：「a」，「b」，「c」，...，「z」。有沒有任何有可能在與這些密鑰的哈希映射中發生衝突？是否肯定O（1）時間complxity [最壞情況]因爲不會碰撞？誰能確保我與這些鑰匙的碰撞不會發生？ Python的哈希函數如何工作？謝謝你的幫助。字典中的碰撞（python）

來源

2017-02-26 yoni4949

的可能的複製[如何Python的內置中實現詞典（http://stackoverflow.com/questions/327311/how-are- Pythons-in-dictionaries-implemented） – hashcode55

你在你的詞典中插入了一個高達26個鍵，並擔心時間複雜性？爲什麼？ –

@Rawing：我在大學考了一次。我需要確保程序在O（1）時間複雜性最差的情況下工作。我需要證明我的講師，在這種情況下，我不會有任何碰撞。我不知道如何證明它。請幫助我：P – yoni4949

我認爲這是你在找什麼

http://www.laurentluce.com/posts/python-dictionary-implementation/

來源

2017-02-26 11:58:13 farghal

看起來已經過時。 –

字典中的碰撞（python）

回答

相關問題