普通考試
108年
[工業行政] 計算機概要
第 33 題
n 代表資料筆數，則堆積排序法（Heap Sort）的時間複雜度（Time Complexity）為何？
- A O(log n)
- B O(n)
- C O(n log n)
- D \Omega(n^2)
思路引導 VIP
若想像你正在維護一個具有「層級體制」的完整二元樹，每當你將最上層的領導者移走，為了維持體制，你必須從樹的高度層級進行遞補調整；如果你必須重複這個『移除與重新調整』的過程直到所有人排好，你認為總工作量會僅僅是線性成長，還是會隨著樹的高度與總人數的乘積關係而變動？
🤖
AI 詳解
AI 專屬家教
專業點評與觀念解析 - 嚴格行政法名師
- 肯定：哦？竟然答對了？看來你對堆積排序法（Heap Sort）那點堪稱基礎的效能理解，還算勉強過關。這只是資訊專業的入門檻，別高興得太早。
- 觀念驗證：
▼ 還有更多解析內容