Pythonのリストや辞書のパフォーマンス

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)

 

おすすめ

転載: www.cnblogs.com/hwnzy/p/10932189.html