什么是算法

算法：

什么是算法：

算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间，空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

算法中的指令描述的是一个计算，当其运行时能从一个初始状态和（可能为空的）初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。

算法算法，顾名思义，其本质就我们可以理解其算为计算，法我们则可以将其理解为方法

比如两数相加的加法就是一种算法，其用到的指令为‘+’指令，同理，减法也是一种算法。

算法的特征：（以两数相加的加法为例）

有穷性（Finiteness）

算法的有穷性是指算法必须能在执行有限个步骤之后终止；

加法在其完成两数相加结束，为有穷

思考：两数相加的加法就是一种算法，但是无数个数相加的加法是不是算法？

确切性 (Definiteness)

算法的每一步骤必须有确切的定义；

加法规定，两个加数一定是相加的，而不是相减或者相除，为确切性

输入项 (Input)

一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；

两数加法有两个输入，为两个加数

输出项 (Output)

一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；

加法有一个输出，为和

可行性 (Effectiveness)

算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限时间内完成（也称之为有效性）。

比如三个数相加的加法是可以分解的：

​ 1+2+3=6

可以分解为 1+2=3

​ 3+3=6

算法的评定：

同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法评价的目的在于选择合适算法解决问题和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。

时间复杂度

算法的时间复杂度是指执行算法所需要的计算工作量。一般来说，计算机算法是问题规模的函数，算法的时间复杂度也因此记做：因此，问题的规模越大，算法执行的时间的增长率与的增长率正相关，称作渐进时间复杂度。

时间复杂度有最好时间复杂度、平均时间复杂度、最坏时间复杂度

空间复杂度

算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似，一般都用复杂度的渐近性来表示。同时间复杂度相比，空间复杂度的分析要简单得多。

同时算法的评价还需要考虑以下几个方面：

正确性

可读性

鲁棒性： 鲁棒性是指一个算法对不合理数据输入的反应能力和处理能力，也称为容错性。

效率与低存储率需求