Algorithms 算法是一组用于解决有明确定义的计算问题的规则。 分析算法的运行效率主要有以下三个原则 不对输入进行假设,分析最差情况 分析主要问题,忽略常量系数和低阶项 渐进分析,考虑输入规模大的情况,这才是需要精妙算法的地方 一个快的算法值得是随着输入规模的增大,最差情况下耗时增长的比较慢。线性和线性对数时间复杂度都是非常快的算法。 当然,常量系数也是很重要的,对程序实际性能也有很大的影响。当渐进复杂度最优之后,努力降低系数就很有必要了。