1. 算法 #
Algorithm: 算法是描述解决问题的方法
算法的五个特性:输入,输出,有穷性, 确定性,可行性
算法的要求:正确性,可读性,健壮性,时间效率高,存储量低
影响算法消耗时间的因素:
* 算法采用的策略、方法
* 编译产生的代码质量
* 问题的输入规模
* 机器执行指令的速度
如何测定运行时间:
* 计算对运行时间有消耗的基本操作的执行次数,运行时间和该计数成正比
注意:
* 分析一个算法的运行时间时, 重要的是把基本操作的数量与输入规模关联
计算1-100之和: sum = (1 + 100) * 100 / 2