簡體   English   中英

Python 2.7中獲取字符串長度的性能

[英]performance of get the length of a string in Python 2.7

當調用len("1234567890") ,性能是恆定的,即O(1),或者與字符串的長度成線性關系,即根據字符串的長度(在此示例中為字符串的長度)為O(n)是n = 10)嗎? 如果性能穩定,為什么呢? 如果是線性性能,有什么想法如何提高獲取字符串長度的性能? 謝謝。

使用Python 2.7。

問候,林

核實:

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)。 字符串的大小在創建時存儲在對象中。

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM