Re: [問題] 時間複雜度...

看板CSSE (電腦科學及軟體工程)作者 (Geek)時間18年前 (2006/12/03 19:49), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串3/5 (看更多)
※ 引述《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)
文章代碼(AID): #15ShdMK9 (CSSE)
討論串 (同標題文章)
文章代碼(AID): #15ShdMK9 (CSSE)