泡沫排序法(Bubble sort)在最佳狀態(best case)下的時間複雜度為何？
AO(1)
BO(logN)
CO(N)正確答案
DO(NlogN)
答案與詳解
逐選項解析
AO(1)✕ 錯誤
O(1) 為常數時間，排序演算法至少需讀取所有元素，不可能為 O(1)。
BO(logN)✕ 錯誤
O(logN) 為對數時間，常見於二元搜尋等演算法，不適用於泡沫排序。
CO(N)✓ 正確
DO(NlogN)✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
