計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫 下載題庫

22 使用線性搜尋法（linear search）對排序過的 n 個數字陣列（array）做搜尋時，最佳情況（best case）之時間複雜度（time complexity）為何？
(A)Θ(1)
(B)Θ(log n)
(C)Θ(n)
(D)Θ(n log n)

答案：登入後觀看
難度： 簡單

乂鐵雲乂高一上 (2019/06/28)

依照順序檢查元素,所以最好是第一個就找到,最差是最後一個找到

因此最好的時間複雜度為O(1),最差為O(n)

平均時間複雜度為O(n)

(1+2+3+...+n)/n=(n(n+1)/2)/n=(n+1)/2=>O(n)

檢舉

你可以購買他人私人筆記。