下列字典的平均情況基于以下假設(shè)：

1. 對(duì)象的散列函數(shù)足夠擼棒(robust)，不會(huì)發(fā)生沖突。

2. 字典的鍵是從所有可能的鍵的集合中隨機(jī)選擇的。

小竅門：只使用字符串作為字典的鍵。這么做雖然不會(huì)影響算法的時(shí)間復(fù)雜度，但會(huì)對(duì)常數(shù)項(xiàng)產(chǎn)生顯著的影響，這決定了你的一段程序能多快跑完。

操作

平均情況

最壞情況

復(fù)制[注2]

O(n)

O(n)

取元素

O(1)

O(n)

更改元素[注1]

O(1)

O(n)

刪除元素

O(1)

O(n)

遍歷

O(n)

O(n)

注：

[1] = These operations rely on the “Amortized” part of “Amortized Worst Case”. Individual actions may take surprisingly long, depending on the history of the?Container.

[2] = For these operations, the worst case n is the maximum size the container ever achieved, rather than just the current size. For example, if N objects are added to a dictionary, then N-1 are deleted, the dictionary will still be sized for N objects (at least) until another insertion is made.

本文轉(zhuǎn)載自：https://www.cnblogs.com/harvey888/p/6659061.html

總結(jié)

以上是生活随笔為你收集整理的python find方法的复杂度_python内置的方法的时间复杂度的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。