2016-06-18 19 views
-2

私はPythonスクリプトで大きなリストを使用していますが、このリストの最後の値に頻繁にアクセスする必要があります。単に直接アクセスするか(longList[-1])、リストの最後の値を変数(lastValue = longList[-1])に代入し、代わりにこの変数を使用することをお勧めします。もちろん、リストが変更されたときに変数を更新する必要があります。Pythonの大きなリストの最終値への効率的なアクセス

いくつかの機能性の点から同じですが、私はそれがもたらす可能性のあるパフォーマンスの向上についてより心配しています。

+3

あなた自身を見つけるためにコードをプロファイリングしましたか?ランダムリストへのアクセスは 'O(1)'でなければなりません(私は推測します)。 – oarfish

+0

スクリプトはすでにかなり複雑なので、大きな変更になるでしょう。したがって、私はそれらの変更に投資する前に入力を探しています。予期される利点がない場合、それは面倒な私に面倒です。 – Demento

答えて

3

リストアクセスはO(1)時間かかる。したがって、変数に代入する必要はありません。

+1

ソース:https://wiki.python.org/moin/TimeComplexityの「Get Item」 – leekaiinthesky

+0

ありがとう、ちょうど私が探していたもの! – Demento

関連する問題