gpt4 book ai didi

python - 在 python 中获取子字符串是 O(n) 操作吗?

转载 作者:行者123 更新时间:2023-12-05 09:03:58 27 4
gpt4 key购买 nike

<分区>

在 C++ 中,如果我要从字符串中删除第一个字符,它看起来像这样:

string s = "myreallylongstring";
s = s.substr(1);

这将是 O(1)。 [如果我错了请纠正我]

但是在 Python 的“不可变字符串”世界中,此代码是否在 O(n) 内运行?

s = "myreallylongstring"
s = s[1:]

如果我改用字符列表会不会更快一些?

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