題組內容

一、在大量資料處理的系統中,常需要選擇適當的資料結構以提高效能,請回 答下列問題:(每小題 10 分,共 20 分)

五、在程式設計中常使用分治法(Divide and Conquer)解決複雜問題,說明分 治法的基本概念,並以排序演算法為例,說明其如何運用分治策略。(20 分)