作者forgmonkey (悲情城市之悲情程式猿)
看板CSSE
标题Re: [问题] 时间复杂度...
时间Mon Dec 4 04:55:43 2006
※ 引述《shanejeff (Jeff)》之铭言：
: 若是要考量CPU..等的硬体因素
: 要如何推算出 一个演算法的 时间复杂度公式
: 并由此计算出大约的执行时间呢?
我想原Po知道时间复杂度是排除硬体因素的吧
原po问的是 若是 "硬要"考虑硬体因素吧!
不过Big-O那些近似估计的评估法
本身因该就已经排除平台差异性的方法了
套句洪朝贵形容的,近似评估是估计"执行时间的成长速度"而非"执行时间长短"
如果要考虑硬体因素的话...好像还是直接计算执行时间会最适合?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.121.6.79
1F：推 colawei:嗯 用Timer很适合 但如考虑背景程式及多执行绪 那又没完了 12/04 13:23
2F：推 forgmonkey:那就要考虑该process的CPU-run-time了? 不过好像没方法 12/06 08:39