是的，在您的情况下* 1字符串连接要求复制所有字符，这是一个O（N + M）操作（其中N和M是输入字符串的大小）。因此，相同单词的M个追加将趋于O（M ^ 2）时间。
您可以使用str.join()以下方法避免这种二次行为：
word = ''.join(list_of_words)
仅需O（N）（其中N是输出的总长度）。或者，如果要重复单个字符，则可以使用：
word = m * char
您是在先放置字符，但先构建一个列表，然后反转它（或使用collections.deque()对象来获得O（1）的前举行为）仍然是O（n）的复杂性，在这里容易击败您的O（N ^ 2）选择。
602392714
清零编程群