若某演算法的時間複雜度是 ，代表什麼意思?
A執行時間與資料量無關
B執行時間與 n 的平方成正比正確答案
C執行時間會比 O(n) 演算法更快
D執行時間一定比 $O(n \log n)$ 好
答案與詳解
逐選項解析
A執行時間與資料量無關常數複雜度✕ 錯誤
執行時間與資料量無關較接近 O(1) 的概念；O(n^2) 會隨 n 增加而明顯變慢。
B執行時間與 n 的平方成正比平方複雜度✓ 正確
O(n^2) 代表執行時間的成長率與輸入量 n 的平方成正比，是本题分析重點。
C執行時間會比 O(n) 演算法更快✕ 易錯陷阱
D執行時間一定比 $O(n \log n)$ 好✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
