Python中sep.join()方法是如何实现字符串拼接的？

我们可以使用sep.join()或+=来拼接字符串，示例如下：

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

在Java中，用+拼接字符串时，底层依赖的StringBuilder会创建新字符串并合并加号两侧的内容，时间复杂度为O(n^2)。那么Python的join方法是如何实现多路合并的？

另有相似问题解释了采用双向合并实现的+=操作。

内容的提问来源于stack exchange，提问作者hahashuo