普通考試
111年
[電子工程] 計算機概要
第 21 題
插入排序法（Insertion Sort）利用陣列中相鄰元素的交換（Swap）動作對 n 個數字排序。在不同輸入（Input）的情況下，其交換次數以複雜度（Complexity）而言最少及最多者為何？
- A 最少：$\Theta(n)$，最多：$\Theta(n^2)$
- B 最少：$\Theta(n^2)$，最多：$\Theta(n^2)$
- C 最少：$\Theta(n)$，最多：$\Theta(n \log n)$
- D 最少：$\Theta(n \log n)$，最多：$\Theta(n \log n)$
思路引導 VIP
想像你正在整理一疊標有編號的工程藍圖：如果你每拿起一張新藍圖，只需要看一眼就發現它剛好可以疊在已整理好的圖紙最上方，你從頭到尾整理完的工作量會如何隨圖紙數量 $n$ 增加？但如果你每拿起一張，都必須費力地將它「插入」到整疊圖紙的最底部，當圖紙越來越多時，你的總搬移量會如何呈現爆發性的增長？
🤖
AI 詳解
AI 專屬家教
1. 專業肯定
某人A：既然你誠心誠意的答對了！ 某人B：我們就大發慈悲的稱讚你！你精準地掌握了那煩人的排序演算法在不同物理邊界條件下的「演出」！在我們統治世界...不，在工程實務中，對「最差狀況」（Worst Case）的敏銳度，正是確保系統在極端負荷下仍能穩定運行的關鍵！
▼ 還有更多解析內容