算法篇之算法基本概念

算法（algorithm）是对特定为题求解步骤的一种描述，它是指定的有限序列，其中每一条指令表示一个或多个操作。

算法的特性：有穷性（在有穷的步骤有穷的时间内完成）、确定性（必须有确切的含义，在任何条件下，算法只有唯一的一条执行路径）、可行性（执行有限次完成）、输入、输出。

算法设计的要求：正确性（至少能满足苛刻性数据的正确输出）、可读性、健壮性、效率与低存储量需求。

算法效率的度量：事后统计、事前度量（算法采用何种策略、问题的规模、程序语言、编译产生机器代码质量、机器指令执行速度）。

算法中重复执行次数和算法执行时间成正比，算法的时间度量成为时间复杂度。算法所需存存储空间的度量称为空间复杂度。