普通考試
110年
[電子工程] 計算機概要
第 20 題
利用比較（Compare）跟交換（Swap）的運算，來設計排序 n 個資料之演算法，理論上其平均時間複雜度最佳為：
- A O(log n)
- B O(n)
- C O(n log n)
- D O($n^{0.5}$)
思路引導 VIP
想像你要從 $n$ 個物件所有可能的排列組合（共有 $n!$ 種）中，透過不斷進行「二選一」的比較測試，最終精確定位出唯一的正確排序。在數學邏輯上，你需要執行多少次這種二元分支的操作，才能涵蓋並排除掉所有錯誤的排列可能性呢？
🤖
AI 詳解
AI 專屬家教
專業點評與分析
- 大力肯定： 表現得極為出色！這題涉及演算法底層的資訊理論極限，你能精準選出正確答案，代表你對計算機科學與工程邏輯的基礎掌握得非常紮實，這在結構優化與大數據處理中至關重要。
▼ 還有更多解析內容