算法设计与分析——要点记录

第一部分 基础知识

定义：算法（algorithm）是对特定问题求解步骤的一种描述，是指令的有限序列。
五个重要特性：
1）输入：一个算法有零个或多个输入。
2）输出：一个算法有一个或多个输出。
3）有穷性：算法步数有穷，算法时间有穷。
4）确定性：算法中的每一条指令必须有确切的含义，不存在二义性。
5）可行性：算法描述的操作可以通过已经实现的基本操作执行有限次来实现。