什么是算法(什么是算法)

算法（Algorithm）是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。

一个算法应该具有以下五个重要的特征：

1、有穷性：

一个算法必须保证执行有限步之后结束；

2、确切性：

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

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

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

5、可行性：

算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。

一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

时间复杂度

算法的时间复杂度是指算法需要消耗的时间资源。一般来说，计算机算法是问题规模n

的函数f(n)，算法的时间复杂度也因此记做T(n)=Ο(f(n))，因此，问题的规模n越大，算法执行的时间的增长率与f(n)的增长率正相关，称作渐进时间复杂度（Asymptotic Time Complexity）。