Re: [問題] 時間複雜度...
※ 引述《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
討論串 (同標題文章)