關於時間複雜度的敘述，下列何者錯誤？

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)

答案與詳解

正確答案

二分搜尋法最差情況時間複雜度為 O(log n)，非 O(n)，C 選項錯誤。

二分搜尋每次將範圍砍半，最差情況為 O(log n) 而非 O(n)。這是本題要選的錯誤敘述。

考點：線性搜尋考點：氣泡排序考點：二分搜尋最差考點：二分搜尋最佳

載入中…

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。