1.一覧
操作のリスト | 時間複雑 |
---|---|
インデックス-index [] | O(1) |
割り当て-index割り当て | O(1) |
エンドプラグ-append | O(1) |
-POPポップ() | O(1) |
ポップ-POP(I) | O(n) |
-insert挿入(I、アイテム) | O(n) |
-delオペレータの削除 | O(n) |
イテレーション-iteration | O(n) |
これは、(中)-containsが含まれています | O(n) |
スライス-getスライス[X:Y] | O(K) |
-delスライスを削除します | O(n) |
-setスライス割り当て | O(N + K) |
-reverseリバース | O(n) |
ステッチ-concatenate | O(K) |
ソート-sort | O(N Nログ) |
乗算-multiply | O(NK) |
2.辞書
辞書操作 | 時間複雑 |
---|---|
コピー-copy | O(n) |
-getアイテムをゲット | O(1) |
割り当て-setアイテム | O(1) |
-delete項目を削除します。 | O(1) |
これは、(中)-containsが含まれています | O(1) |
イテレーション-iteration | O(n) |