32
在Big O表示法中每個Python集合操作的時間複雜度是多少？Python集操作的時間複雜度？
我使用Python的set type進行大量項目的操作。我想知道每個操作的性能如何受設置大小的影響。例如，add，並在成員測試：
myset = set()
myset.add('foo')
'foo' in myset
周圍的Googling還沒有打開任何資源，但它似乎是合理的，對於Python的一套執行的時間複雜度會被慎重考慮。
如果存在，像this這樣的鏈接會很好。如果沒有這樣的事情，那麼我們可以解決這個問題嗎？
用於查找時間複雜度的額外標記全部設置操作。
雖然GWW的鏈接非常豐富，但您可以通過理解它們僅僅是python字典的特殊情況（鍵，但沒有值）來推斷python集的時間複雜性。所以，如果你知道散列圖上操作的時間複雜性，那麼你幾乎就在那裏。 – Wilduck