小编Dav*_*mee的帖子

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

在 C++ 中,如果我要从字符串中删除第一个字符,它将类似于:

string s = "myreallylongstring";
s = s.substr(1);
Run Code Online (Sandbox Code Playgroud)

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

然而,在 Python 的“不可变字符串”世界中,这段代码的运行时间复杂度是 O(n) 吗?

s = "myreallylongstring"
s = s[1:]
Run Code Online (Sandbox Code Playgroud)

如果我使用字符列表会更快吗?

c++ python time-complexity

2
推荐指数
1
解决办法
615
查看次数

标签 统计

c++ ×1

python ×1

time-complexity ×1