※ 引述《shanejeff (Jeff)》之銘言:
: 若是要考量CPU..等的硬體因素
: 要如何推算出 一個演算法的 時間複雜度公式
: 並由此計算出大約的執行時間呢?
這個問題是看功力的。
雖然說演算法出來了,去推時間複雜度不會太難。
但是功力不夠,會差很多,例如
nlog n -> n^2 甚至 n^3
分析其實是很難的,有些論文只是分析別人的演算法就
可以上很好的期刊了!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.203.67
※ 編輯: BarrosH 來自: 140.114.203.67 (12/03 19:56)
※ 編輯: BarrosH 來自: 140.114.203.67 (12/03 19:56)