＊請問Order of Magnitude 是什麼？
＊如果一個演算法為θ(n平方 ),當n=100時花費10秒執行,如果n=400時需花費幾秒？
這該怎麼算呢？
麻煩解說～謝謝！！
2006-12-23 09:42:56 · 1 個解答 · 發問者 風飄雪 1 in 電腦與網際網路 ➔ 程式設計
Order of Magnitude(n平方）
2006-12-23 10:58:19 · update #1
Order of Magnitude: 簡言之，（常用的）就是10的幾次方。
光速 (2.9979245812 * 108 m/sec ) 的Order of Magnitude是 8
θ(n2)
10 * (400/100)2 = 10 * 16 = 160
2006-12-23 20:20:36 · answer #1 · answered by ? 7 · 0⤊ 0⤋