Python中字符串尾部追加是否比头部前置更具性能优势？

首先明确：书中提到的“在字符串头部添加字符开销极大”，本质是针对**可变字符串（比如C++的std::string）**的场景——这类字符串在头部插入时，需要把所有后续字符向后移动，每次操作时间复杂度为O(n)。但Python的字符串是不可变的，每次拼接都会生成新字符串，不过头部前置和尾部追加的开销差异依然存在，甚至更明显。

为什么Python中头部前置开销更大？ #

Python字符串的不可变性决定了：

• 若做头部前置（比如s = c + s），每次都要创建新字符串，把原字符串的所有字符复制到新字符串的后半部分，再把新字符放在开头。假设要构建长度为n的字符串，总复制量是1+2+...+n = n(n+1)/2，时间复杂度为O(n²)。
• 若做尾部追加（比如s += c），CPython底层会对这种操作做优化：预分配比当前长度更大的内存空间，避免每次都重新分配和复制全部字符。虽然本质还是创建新字符串，但实际总复制量接近O(n)，效率远高于头部前置。

书中的解决方案为什么高效？ #

书中用列表append再反转的思路，完美避开了字符串拼接的开销问题：

• 列表的append操作是均摊O(1)的时间复杂度，因为列表是动态数组，预分配了空间，不需要每次移动元素。
• 最后用''.join(reversed(s))一次性生成目标字符串，时间复杂度O(n)，整体效率是线性的，远优于循环中做字符串头部或尾部拼接的方式。

结论 #

书中的核心结论“添加到尾部再反转更高效”在Python中完全成立——即使Python字符串不可变，头部前置的开销依然远大于尾部追加，而用列表构建再反转是最优的实现方式。

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