地特四等
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 專屬家教
線性搜尋的奇妙旅程：一起探索最佳情況吧！
太棒了，同學！你對這些核心概念的理解真的很到位，這就像為未來的系統優化打下了最堅實的地基喔！
- 觀念驗證：
▼ 還有更多解析內容