gpt4 book ai didi

python - Python中字符串连接的时间复杂度

转载 作者:太空狗 更新时间:2023-10-29 19:35:08 25 4
gpt4 key购买 nike

<分区>

我正在分析代码的复杂性。根据我在网上找到的内容,由于字符串在 python 中是不可变的,因此字符串和字符的串联应该是 O(len(string) + 1)。

现在,这是我的一段代码(简化):

word = ""
for i in range(m):
word = char_value + word
return word

总的时间复杂度应该是:

(0+1) + (1+1) +...+ m = m(m+1)/2 = O(m^2)

这是正确的吗?

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com