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