Как Python реализует `sep.join()` как объединение строк? ⇐ Python

[Anonymous]

Мы знаем, что можем использовать sep.join() или += для объединения строк. Например,

Код: Выделить всё

a = ["123f", "asd", "y]
print("".join(a))
# output: 1234asdy

В Java построитель строк создаст новую строку и соединит две строки по обе стороны от плюса, так что это будет стоить O(n^2). Но как в Python метод join будет использоваться для многостороннего слияния?

Похожий вопрос: «Как Python реализует конкатенацию?» Здесь объясняется += для двухстороннего слияния.

Подробнее здесь: https://stackoverflow.com/questions/736 ... of-strings