算法五个特性
- 有穷性 又穷时间内完成
- 确定性 只有一个入口一个出口
- 可行性 一个算法性
- 输入 一个算法由0个或者多个输入
- 输出 有一个或多个输出
算法五个特性
算法:是对特定问题求解方法的一种描述,是指令的有限序列,其中每一条指令表示一个或多个操作,
算法的五个特性:1.有穷性 2.确定性 3.可行性 4.输入 5.输出
第04讲
算法和算法分析
1、算法:对特定问题求解方法的一种描述。
五个特征:有穷性、确定性、可行性、输入、输出
算法和程序的异同
标准:正确性(满足具体问题的需求)、可读性、健壮性(满足容错处理)、通用性(对于一般的数据集合都成立)、效率与存储量需求(处理速度和最大存储空间)。
算法:解决问题的步骤。
程序:算法的代码实现。
算法需要使用程序来具体实现。