作者micklin (Mick@Tucson)
看板CSSE
标题Re: [问题] 时间复杂度...
时间Sat Dec 2 18:57:20 2006
※ 引述《shanejeff (Jeff)》之铭言：
: 若是要考量CPU..等的硬体因素
: 要如何推算出 一个演算法的 时间复杂度公式
: 并由此计算出大约的执行时间呢?
演算法的时间复杂度公式并不是由硬体因素"推算"出来的,
是由演算法本身对时间的需求"估计"出来的.
如果你手上有两个演算法, 只能说,
在同样的硬体平台上, 给定够大的资料数量,
时间复杂度比较低的演算法, 可以在比较短的时间内结束.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 68.0.180.13