時(shí)間復(fù)雜度：
操作 平均情況 最壞情況
復(fù)制 O(n) O(n)
取元素 O(1) O(n)
改元素 O(1) O(n)
刪元素 O(1) O(n)
遍歷 O(n) O(n)
python的dict是一個(gè)哈希函數(shù)，其最壞的情況是O(n)，如果哈希函數(shù)不好，并導(dǎo)致大量的沖突。然而，這是一個(gè)非常罕見(jiàn)的情況，其中每個(gè)添加的項(xiàng)目都具有相同的哈希值，因此被添加到同一個(gè)鏈中，對(duì)于主要的Python實(shí)現(xiàn)將非常不太可能。平均時(shí)間復(fù)雜度當(dāng)然是O(1)。
