使用線性搜尋法（linear search）對排序過的 n 個數字陣列（array）做搜尋時，最佳情況（best case）之時間複雜度（time complexity）為何？
A$\Theta(1)$正確答案
B$\Theta(\log n)$
C$\Theta(n)$
D$\Theta (\mathfrak{n}\log \mathfrak{n})$
答案與詳解
為什麼答案是 A
線性搜尋從陣列第一個元素開始逐一比對，最佳情況就是「目標正好是第一個元素」，只需 1 次比較即可找到，時間複雜度為 Θ(1)。
載入中…
