關於時間複雜度的敘述，下列何者錯誤？
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)
答案與詳解
逐選項解析
A線性搜尋法（linear search）在最差情況下（worst case）之時間複雜度為 O(n)✕ 錯誤
線性搜尋逐一比對，最差情況需比對全部 n 個元素（目標在最後或不存在），時間複雜度 O(n) 正確。
B氣泡排序（bubble sort）之時間複雜度為 O(n2)✕ 錯誤
氣泡排序需兩層迴圈兩兩比較交換，平均與最差皆為 O(n²)，敘述正確。
C二分搜尋法（binary search）在最差情況下（worst case）之時間複雜度為 O(n)✓ 正確
D二分搜尋法（binary search）在最佳情況下（best case）之時間複雜度為 O(1)✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
