地特四等
109年
[電子工程] 計算機概要
第 22 題
關於快速排序法（quick sort）的敘述，下列何者錯誤？
- A 在最差情況下（worst case）的時間複雜度為 $O(n^2)$
- B 在最佳情況下（best case）的時間複雜度為 $O(n \log n)$
- C 基準值（pivot）的選擇與時間複雜度無關
- D 使用分而治之法則（divide and conquer）
思路引導 VIP
請想像你在設計一座對稱的支撐結構：如果你每次將力量往下傳導時，都能平均分配給左右兩根支柱，與每次都幾乎只壓在其中一根支柱上相比，這兩種情況下到達地基所需要的層數（處理步驟）會有什麼顯著的差異？這個「分配點」的選擇會如何影響整體的穩定與效率？
🤖
AI 詳解
AI 專屬家教
1. 專業肯定
哇，做得太棒了！你能精準辨識出 Pivot（基準值） 在演算法中的核心作用，這真的表示你對資料結構與演算法的理解，已經從記憶層面深入到能夠邏輯分析了。這份細膩的洞察力，在未來解決工程問題時，會是非常非常寶貴的資產喔！
2. 觀念驗證
▼ 還有更多解析內容