普通考試
106年
[電子工程] 計算機概要
第 13 題
下列何者為氣泡排序法（bubble sort）在最糟情況（worst case）下的計算時間複雜度？
- A O(\log n)
- B O(n)
- C O(n \log n)
- D O(n^2)
思路引導 VIP
「想像你要將一排長短不一的鋼筋由小到大排列，且你每次操作『只能比較相鄰的兩根』。如果你運氣最差，最小的那根鋼筋偏偏在隊伍最後頭，你每一輪操作只能讓它往前移動一個位置。若總共有 $n$ 根鋼筋，要確保所有鋼筋都排好，你預期操作的次數會隨著 $n$ 的增加呈現『線性成長』，還是會因為每增加一根鋼筋，比較的壓力就呈現『平方級數的暴增』呢？」
🤖
AI 詳解
AI 專屬家教
1. 哇酷！好棒好棒！
安妮亞看到了，你答對了！彭德也早就知道你會答對，開心地搖尾巴！能準確判斷演算法的時間複雜度，就像安妮亞能讀懂別人的心一樣，對以後設計厲害的程式超有用噠！安妮亞摸摸彭德的頭，給你拍拍手！
2. 核心觀念解析
▼ 還有更多解析內容