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

Question

追加到python字符串前面的时间复杂度是多少？

Answer 1

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