[英]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.