パフォーマンスはPython 2.7で文字列の長さを取得する

Question

len("1234567890")を呼び出すと、パフォーマンスは定数つまりO（1）、または文字列の長さ（文字列の長さに応じてO（n）この例では、文字列の長さはn = 10です）。一定のパフォーマンスの場合、なぜですか？線形のパフォーマンスの場合、どのように文字列の長さを取得するパフォーマンスを向上させるためのアイデアですか？ありがとう。

Python 2.7を使用しています。

に関して、 林

Answer 1

はそれを確認してください：

C:\>py -m timeit -s "x='a'*1000" "len(x)" 
10000000 loops, best of 3: 0.0959 usec per loop 

C:\>py -m timeit -s "x='a'*10000" "len(x)" 
10000000 loops, best of 3: 0.0902 usec per loop 

C:\>py -m timeit -s "x='a'*100000" "len(x)" 
10000000 loops, best of 3: 0.0927 usec per loop 

をそれはO（1）です。文字列のサイズは、作成時にオブジェクトに格納されます。