advanced
复杂算法的时间复杂度优化
将一段低效的嵌套循环代码重构为线性或对数时间复杂度的算法。
📝 Contenido del prompt
以下是一个处理大规模文本数据的Python代码片段，其时间复杂度为O(n^2)，导致在处理百万级数据时性能瓶颈严重。请分析该代码的逻辑缺陷，并利用哈希表、双指针或动态规划等技术重写代码，将其时间复杂度降低至O(n)或O(n log n)。在输出中，请包含：1. 优化前后的代码对比；2. 复杂度分析过程；3. 针对极端输入（如全相同字符）的边界测试用例。