試卷資訊
試卷名稱：105年 - 105 地方政府特種考試_四等_電子工程、電信工程：計算機概要#58814
年份：105年
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
20 關於時間複雜度的敘述，下列何者錯誤？
(A)線性搜尋法（linear search）在最差情況下（worst case）之時間複雜度為 O(n)
(B)氣泡排序（bubble sort）之時間複雜度為 O(n2)
(C)二分搜尋法（binary search）在最差情況下（worst case）之時間複雜度為 O(n)
(D)二分搜尋法（binary search）在最佳情況下（best case）之時間複雜度為 O(1)
詳解 (共 2 筆)
未解鎖
二分搜尋法最少1次；最多 log2(n+...
未解鎖
氣泡排序（bubble sort）之時間...
阿摩線上測驗
登入
