2014年6月28日
算法复杂度分析
摘要： 对于同一计算问题可以用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。对于一个算法，当输入规模大到使只与运行时间的增加量级有关时，就是在研究算法的渐进效率。也就是说，从极限角度看，我们只关心算法运行时间如何随着输入规模的无限增长而增长。 阅读全文
posted @ 2014-06-28 16:44 sangmado 阅读(59683) 评论(21) 推荐(84) 编辑