一個演算法具有較低的複雜度（algorithm complexity），下列何者必然成立？
A在不同運算環境中都具有較佳效率
B問題規模趨近無限大時，比其他較高複雜度演算法所需步驟數目較少正確答案
C可以解決NP-hard的問題
D可以提供最佳結果（optimized solution）
答案與詳解
為什麼答案是 B
Big-O 就是當 n→∞ 時的漸近上界，因此問題規模夠大時，低複雜度演算法所需步驟數必然少於高複雜度者，這正是複雜度分析的定義。
載入中…
Big-O 就是當 n→∞ 時的漸近上界，因此問題規模夠大時，低複雜度演算法所需步驟數必然少於高複雜度者，這正是複雜度分析的定義。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
