除接触所有元素的操作(例如迭代和复制)(在这种情况下,显然是O(n))之外,大多数操作的Dict为O(1)。
请参阅:http:
//wiki.python.org/moin/TimeComplexity
它具有O(n)最坏的情况,因为您总是可以构造一个病理示例,其中所有键都具有相同的哈希值。

除接触所有元素的操作(例如迭代和复制)(在这种情况下,显然是O(n))之外,大多数操作的Dict为O(1)。
请参阅:http:
//wiki.python.org/moin/TimeComplexity
它具有O(n)最坏的情况,因为您总是可以构造一个病理示例,其中所有键都具有相同的哈希值。