試卷資訊
試卷名稱: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 筆)
未解鎖
依照順序檢查元素,所以最好是第一個就找到...
私人筆記 (共 1 筆)
未解鎖
最佳情況(best case)就是第1個...