docs.python.org
4日前
Time complexity of operations on Python's built-in types
CPython組み込み型（list、tuple、dict、set、str/bytes/bytearray、memoryview、range）の各操作について、時間計算量をBig O記法で一覧化した公式ドキュメント。追加・削除・検索・スライス等の操作コストと、それぞれの実装上の注意点（末尾操作の効率性、ハッシュ衝突時の劣化等）がまとめられている。
CPython組み込み型（list、tuple、dict、set、str/bytes/bytearray、memoryview、range）の各操作について、時間計算量をBig O記法で一覧化した公式ドキュメント。追加・削除・検索・スライス等の操作コストと、それぞれの実装上の注意点（末尾操作の効率性、ハッシュ衝突時の劣化等）がまとめられている。