普通考試
108年
[電子工程] 計算機概要
第 22 題
下列何者排序演算法在最差情況下（worst case）的時間複雜度最佳？
- A 選擇排序（selection sort）
- B 快速排序（quick sort）
- C 堆積排序（heap sort）
- D 氣泡排序（bubble sort）
思路引導 VIP
想像你正在設計一個耐震監測系統，必須確保在感測器傳回最混亂的數據時，系統排序的速度依然不能低於某個安全標準。如果有一種演算法會因為數據剛好『由大到小』或『由小到大』而導致運算時間暴增，而另一種演算法則利用『階層式的結構』確保每一筆資料的處理路徑都受到嚴格限制且一致，你會傾向選擇哪種邏輯來確保系統的即時性？
🤖
AI 詳解
AI 專屬家教
呵呵呵，看來你的基本功很紮實呢。
同學，你做得很好！答對了！在工程的世界裡，我們不只是要求球員（結構）在平常的比賽中能穩定得分（安全），更要他們在關鍵時刻 (Worst Case)，面對最強的對手（極端負載）時，也能穩住陣腳。你精準地看到了這些演算法在不同比賽狀況下的潛力。
- 觀念驗證：
▼ 還有更多解析內容