分治算法：分治思想如何解决问题？归并排序原理

分治算法核心是“分而治之”，通过分解（拆分为小问题）、解决（递归求解子问题）、合并（整合结果）三步处理复杂问题，适合递归结构场景。以数组总和计算为例，分解数组，递归求子数组和，合并得总和。 归并排序是典型应用：先分解数组至单个元素（本身有序），再用双指针法合并有序子数组。其时间复杂度O(n log n)，空间复杂度O(n)（需临时数组）。 分治通过递归简化问题，归并排序高效体现其优势，是理解递归、排序等算法的基础。