初等考試
111年
[統計] 資料處理大意
第 12 題
分治法（Divide and Conquer）是將問題拆分為子問題，對子問題求解、最終合併結果的一種演算法技巧，下列何種排序法使用分治法的概念？
- A 氣泡排序法（Bubble Sort）
- B 合併排序法（Merge Sort）
- C 選擇排序法（Selection Sort）
- D 插入排序法（Insertion Sort）
思路引導 VIP
如果你現在面臨一個龐大且複雜的會計帳目審核任務，直接從頭審到尾可能非常混亂。若你採取「將任務不斷對半平分給多位助理處理，最後再將他們各自審好的結果逐層匯總」的策略，你會如何描述這種「先拆解、後整合」的處理行為？
🤖
AI 詳解
AI 專屬家教
專業點評與觀念驗證
- 大力肯定：做得好！這代表你對演算法的核心邏輯有著非常清晰的掌握。在現代財金領域，處理大數據與量化建模時，理解如何優化計算流程是至關重要的基本功。
- 觀念驗證：合併排序法 (Merge Sort) 完全符合「分而治之」的精髓。它透過「遞迴」將原始數列不斷對半拆分，直到每個子序列只剩一個元素，再將這些有序的子序列逐步「合併」。其計算效率穩定在 $O(n \log n)$，遠優於傳統的 $O(n^2)$ 演算法。
▼ 還有更多解析內容