1.2 算法基本概念

算法基本概念

程序 = 数据结构 + 算法

算法：是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每条指令表示一个或多条操作。比如冒泡排序就是一种解决排序问题的算法。

算法的特性

有穷性：一个算法必须在执行有穷步之后结束，且每一步都可在有穷时间内完成。

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

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

输入：一个算法可以没有输入或有多个输入。

输出：一个算法至少有一个输出，这些输出是与输入有着某种特定关系的量。

好算法的特质

1）正确性：能正确解决问题。

2）可读性：对算法的描述要让他人也看的懂。

3）健壮性：算法能处理一些异常状况。

4）高效率与低存储量需求：算法执行省时、省内存，时间复杂度低、空间复杂度低。