算法的基本概念

算法的基本概念

程序=数据结构+算法

一 、基本概念

求解问题的步骤

二 、算法的特性

1.有穷性

一个算法必须总在执行有穷步之后结束，且每一步都可在有穷时间内完成。
注：算法是有穷的，而程序是可以无穷的如微信是程序，不是算法

2.确定性

算法中的每条指令必须有确切的含义，对于相同的输入只能得出相同的输出

3.可行性

算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现

4.输入

一个算法有零个或多个输入

5.输出

一个算法有一个或多个输出

三、"好"算法的特性

1.正确性

2.可读性

注释

3.健壮性

在输入非法数据时，算法可以做出反应或相关处理，而不会产生莫名其妙的输出结果

4.高效率与低存储量需求