分治算法：分治思想如何解決問題？歸併排序原理

分治算法核心是“分而治之”，通過分解（拆分爲小問題）、解決（遞歸求解子問題）、合併（整合結果）三步處理複雜問題，適合遞歸結構場景。以數組總和計算爲例，分解數組，遞歸求子數組和，合併得總和。 歸併排序是典型應用：先分解數組至單個元素（本身有序），再用雙指針法合併有序子數組。其時間複雜度O(n log n)，空間複雜度O(n)（需臨時數組）。 分治通過遞歸簡化問題，歸併排序高效體現其優勢，是理解遞歸、排序等算法的基礎。