資訊科學家以 Big O notation 來表示演算法的計算時間的複雜度。假定有四個軟體工具，所有價格和效能都一樣，僅在計算複雜度有如下四種差別。何者會是學校的電腦中心最佳的選擇？
AO (n)正確答案
BO ( $n^{2}$ )
CO (n log (n))
DO ( $n^{3}$ )
答案與詳解
為什麼答案是 A
O(n) 為線性時間複雜度，在四個選項中隨輸入規模 n 增加時的增長率最低，代表計算效率最高，故為最佳選擇。
載入中…
O(n) 為線性時間複雜度，在四個選項中隨輸入規模 n 增加時的增長率最低，代表計算效率最高，故為最佳選擇。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
