请描述如何优化一个字符串反转算法的时间复杂度，并说明优化前后的差异。

Question

Accepted Answer

考察点：考察算法优化思路与复杂度分析能力。回答思路：能说明原始遍历的复杂度为O(n) 能提出对称交换或双指针等优化思路 能解释优化后复杂度仍在O(n)但常数因子降低，或误认为复杂度降低需纠正 能分析空间复杂度变化

考察说明