試題詳解

試卷：107年 - 107 臺北自來水事業處及所屬工程總隊_新進職員甄試試題_資訊處理(硬體)／一級業務員：資訊處理(一) 1. 計算機概論(含硬體及軟體) 、 2. 資訊管理#137707 | 科目：北水◆資訊處理(硬體)(一)

試卷資訊

試卷名稱：107年 - 107 臺北自來水事業處及所屬工程總隊_新進職員甄試試題_資訊處理(硬體)／一級業務員：資訊處理(一) 1. 計算機概論(含硬體及軟體) 、 2. 資訊管理#137707

年份：107年

科目：北水◆資訊處理(硬體)(一)

6.有關時間複雜度的敘述，下列何者錯誤？
(A)氣泡排序法(bubble sort)在最差情況下(worst case)之時間複雜度為 O(n2 )
(B)二分搜尋法(binary search)在最差情況下(worst case)之時間複雜度為 O(n)
(C)二分搜尋法(binary search)在最佳情況下(best case)之時間複雜度為 O(l)
(D)線性搜尋法(linear search)在最差情況下(worst case)之時間複雜度為 O(n)

正確答案：登入後查看