Re: [問題] 時間複雜度...
※ 引述《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)
討論串 (同標題文章)
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章