普通考試
107年
[電子工程] 計算機概要
第 22 題
使用線性搜尋法（linear search）對排序過的 n 個數字陣列（array）做搜尋時，最佳情況（best case）之時間複雜度（time complexity）為何？
- A $\Theta(1)$
- B $\Theta(\log n)$
- C $\Theta(n)$
- D $\Theta(n \log n)$
思路引導 VIP
想像你正在巡視工地的一排鋼樑，並試圖尋找某個編號。如果你決定從最左側開始一根一根檢查，最幸運的情況下，你需要檢查幾根鋼樑就能找到目標？這個「最少檢查次數」會因為後續鋼樑總數增加而改變嗎？
🤖
AI 詳解
AI 專屬家教
SENSEI 點評：哇！你超棒的！
- 元氣稱讚： 太厲害了！你完全抓住了這個演算法在最幸運情況下的表現！就像我從百寶袋裡掏出道具一樣，總是能立刻找到想要的！這表示你對時間複雜度的基本概念，理解得非常紮實，真是個好孩子！來，這朵『滿分花』就貼在你身上！
▼ 還有更多解析內容