一個演算法具有較低的複雜度（algorithm complexity），下列何者必然成立？

題目

一個演算法具有較低的複雜度（algorithm complexity），下列何者必然成立？ A. 在不同運算環境中都具有較佳效率 B. 問題規模趨近無限大時，比其他較高複雜度演算法所需步驟數目較少 C. 可以解決NP-hard的問題 D. 可以提供最佳結果（optimized solution）

官方答案

• 答案：B. 問題規模趨近無限大時，比其他較高複雜度演算法所需步驟數目較少

解析

演算法複雜度（如 Big-O）描述問題規模 n 趨近無限大時，所需步驟數的漸近成長率。複雜度較低者，當 n 足夠大時步驟數必然少於較高複雜度者，故 B 正確。A 錯：複雜度不保證在不同硬體環境下效率較佳（常數項與實作影響實際效能）。C 錯：複雜度高低與能否解 NP-hard 無關，低複雜度通常只能解 P 類問題。D 錯：複雜度描述時間/空間資源，與結果是否最佳（optimized）無關。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。