附加到python字符串前面的复杂性

Question

附加到python字符串前面的时间复杂度是什么？

Answer 1

如果字符串的长度为m和n，那么附加它们（如果它在开头或结尾处无关紧要）将是O(m+n)操作，因为将创建一个新字符串。字符串在Python中是不可变的，每个原始字符串中的所有字符都必须复制到新字符串中。