阿摩線上測驗 登入

試題詳解

試卷:107年 - 107 地方政府特種考試_四等_電子工程:計算機概要#73705 | 科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

試卷資訊

試卷名稱:107年 - 107 地方政府特種考試_四等_電子工程:計算機概要#73705

年份:107年

科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

22 使用線性搜尋法(linear search)對排序過的 n 個數字陣列(array)做搜尋時,最佳情況(best case)之時 間複雜度(time complexity)為何?
(A)Θ(1)
(B)Θ(log n)
(C)Θ(n)
(D)Θ(n log n)
正確答案:登入後查看

詳解 (共 1 筆)

推薦的詳解#3446666
未解鎖
依照順序檢查元素,所以最好是第一個就找到...
(共 112 字,隱藏中)
前往觀看
8
0

私人筆記 (共 1 筆)

私人筆記#1326085
未解鎖
最佳情況(best case)就是第1個...
(共 46 字,隱藏中)
前往觀看
2
0