在 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)
如果我使用字符列表会更快吗?