Dict

时间复杂度：

操作　　平均情况　最坏情况

复制　　O(n)　　　O(n)

取元素　O(1)　　　O(n)

改元素　O(1)　　　O(n)

删元素　O(1)　　　O(n)

遍历　　O(n)　　　O(n)

python的dict是一个哈希函数，其最坏的情况是O(n)，如果哈希函数不好，并导致大量的冲突。然而，这是一个非常罕见的情况，其中每个添加的项目都具有相同的哈希值，因此被添加到同一个链中，对于主要的Python实现将非常不太可能。平均时间复杂度当然是O(1)。