32
それぞれのpythonのセット操作の複雑さは、Big O表記になりますか？Pythonセット操作の時間の複雑さ？
私はPythonのset typeを使用して多数のアイテムを操作しています。私は、各操作のパフォーマンスがセットのサイズによってどのように影響を受けるかを知りたい。例えば、会員のためのadd、およびテスト：
myset = set()
myset.add('foo')
'foo' in myset
が周りグーグルでは、すべてのリソースが提供されていませんが、Pythonの集合の実装のための時間の複雑さを慎重に考慮されていたであろうという合理的なようです。
もし存在すれば、thisのようなものへのリンクは素晴らしいでしょう。もしこのようなものがないなら、恐らく私たちはそれを解決することができますか？
すべてのの時間複雑さを見つけるための余分なマーク。
GWWのリンクは非常に有益ですが、Pythonの辞書の特殊なケース（キーは値ですが、値はありません）であることを理解することで、Pythonのセットの時間の複雑さを判断できます。だから、ハッシュマップ上の操作の時間の複雑さを知っていれば、あなたはかなり多く存在します。 – Wilduck