在評估機器學習演算法的計算複雜度時，O(n²) 的時間複雜度意味著什麼？
iPAS 考題解析
在評估機器學習演算法的計算複雜度時，O(n²) 的時間複雜度意味著什麼？
- A. 演算法執行時間與資料量 n 成正比
- B. 演算法執行時間與 n 的平方成正比，資料量翻倍時計算時間增加為 4 倍 ✓ 正確答案
- C. 演算法執行時間為常數，不受資料量影響
- D. 演算法執行時間呈指數成長
詳細解析
O(n²) 時間複雜度意味著執行時間與輸入規模的平方成正比。當資料量 n 翻倍時，計算時間增加為原來的 4 倍（2² = 4）。例如，樸素 KNN 的預測時間複雜度為 O(n)，而某些距離計算或矩陣運算可能為 O(n²)。
出題年份：114 難度：★★☆