作者forgmonkey (悲情城市之悲情程式猿)
看板CSSE
標題Re: [問題] 時間複雜度...
時間Mon Dec 4 04:55:43 2006
※ 引述《shanejeff (Jeff)》之銘言:
: 若是要考量CPU..等的硬體因素
: 要如何推算出 一個演算法的 時間複雜度公式
: 並由此計算出大約的執行時間呢?
我想原Po知道時間複雜度是排除硬體因素的吧
原po問的是 若是 "硬要"考慮硬體因素吧!
不過Big-O那些近似估計的評估法
本身因該就已經排除平台差異性的方法了
套句洪朝貴形容的,近似評估是估計"執行時間的成長速度"而非"執行時間長短"
如果要考慮硬體因素的話...好像還是直接計算執行時間會最適合?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.121.6.79
推 colawei:嗯 用Timer很適合 但如考慮背景程式及多執行緒 那又沒完了 12/04 13:23
推 forgmonkey:那就要考慮該process的CPU-run-time了? 不過好像沒方法 12/06 08:39