为什么dict在这么多 *** 作中都具有最差情况O（n）？

除接触所有元素的 *** 作（例如迭代和复制）（在这种情况下，显然是O（n））之外，大多数 *** 作的Dict为O（1）。

请参阅：http：
//wiki.python.org/moin/TimeComplexity

它具有O（n）最坏的情况，因为您总是可以构造一个病理示例，其中所有键都具有相同的哈希值。