作者BarrosH (Geek)
看板CSSE
标题Re: [问题] 时间复杂度...
时间Sun Dec 3 19:54:42 2006
※ 引述《shanejeff (Jeff)》之铭言：
: 若是要考量CPU..等的硬体因素
: 要如何推算出 一个演算法的 时间复杂度公式
: 并由此计算出大约的执行时间呢?
这个问题是看功力的。
虽然说演算法出来了，去推时间复杂度不会太难。
但是功力不够，会差很多，例如
nlog n -> n^2 甚至 n^3
分析其实是很难的，有些论文只是分析别人的演算法就
可以上很好的期刊了！
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.114.203.67
※ 编辑: BarrosH 来自: 140.114.203.67 (12/03 19:56)
※ 编辑: BarrosH 来自: 140.114.203.67 (12/03 19:56)