2010年3月10日
《算法导论》[第2章] 算法入门-[2.2] 算法分析
|概念回顾|算法分析即指对一个算法所需要的资源进行预测。对于一个算法，一般只考察其最坏情况的运行时间，理由有三：一个算法的最坏情况运行时间是在任何输入下运行时间的一个上界。 对于某些算法来说，最坏情况出现得还是相当频繁的。 大致上看来，“平均情况”通常和最坏情况一样差。|习题解答|2.2-1 用Θ形式表示函数n³/1000-100n²-100... Read More
posted @ 2010-03-10 20:47 timebug Views(1512) Comments(3) Diggs(1) Edit