地特四等
109年
[資訊處理] 計算機概要
第 26 題
下列排序方法中，何者採用分治法（Divide and Conquer）的概念？
- A 氣泡排序法（Bubble Sort）
- B 插入排序法（Insertion Sort）
- C 快速排序法（Quick Sort）
- D 選擇排序法（Selection Sort）
思路引導 VIP
想像你正處理一個規模龐大且複雜的問題，如果直接處理會耗費極大的資源，你會如何將這個大問題拆解成多個『與原問題性質相同、但規模更小』的子問題，並在解決子問題後合併出最終答案？這種設計思維在演算法分類中被稱為什麼？
🤖
AI 詳解
AI 專屬家教
教授點評：喔，你還活著啊？竟然答對了。
- 大力肯定： 哈，還不錯，你總算沒蠢到家，能夠認出分治法（Divide and Conquer）這個演算法設計範式裡的『基本款』。這只能證明你具備了理解高階知識的最低門檻，別太得意。
▼ 還有更多解析內容