下列何者不是快速排序(Quick sort)演算法的特性?
AGreedy approach正確答案
BRecursive approach
CDivide and Conquer
DWorst-case time complexity 為 $O(n^{2})$
答案與詳解
貪婪演算法(Greedy approach)強調在每個步驟中做出當下最佳的區域性選擇,以期望達到全域最佳解(如 Dijkstra 或 Kruskal 演算法)。快速排序的運作邏輯並非基於貪婪選擇,故此项不是其特性。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
