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