Re: [問題] 時間複雜度...
看板CSSE (電腦科學及軟體工程)作者forgmonkey (悲情城市之悲情程式猿)時間18年前 (2006/12/04 04:47)推噓2(2推 0噓 0→)留言2則, 2人參與討論串4/5 (看更多)
※ 引述《shanejeff (Jeff)》之銘言：
: 若是要考量CPU..等的硬體因素
: 要如何推算出 一個演算法的 時間複雜度公式
: 並由此計算出大約的執行時間呢?
我想原Po知道時間複雜度是排除硬體因素的吧
原po問的是 若是 "硬要"考慮硬體因素吧!
不過Big-O那些近似估計的評估法
本身因該就已經排除平台差異性的方法了
套句洪朝貴形容的,近似評估是估計"執行時間的成長速度"而非"執行時間長短"
如果要考慮硬體因素的話...好像還是直接計算執行時間會最適合?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.121.6.79
推
12/04 13:23, , 1F
12/04 13:23, 1F
推
12/06 08:39, , 2F
12/06 08:39, 2F
討論串 (同標題文章)
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章
