Question

什么是算法

Answer 1

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

简单来说，算法就是解决一个问题的具体方法和步骤，它是程序的灵魂。

算法具有可行性、确定性、有穷性,他取一个或一组的值为输入，并产生出一个或一组值作为输出，用来将输入数据转化成输出结果。

mark：我们可以把所有的算法想象为一本“菜谱”，特定的算法比如菜谱中的的一道“老醋花生米”的制作流程，只要按照菜谱的要求制作老醋花生米，那么谁都可以做出一道好吃的老醋花生米。so，这个做菜的步骤就可以理解为：“解决问题的步骤”。


算法的意义：
假设计算机无限快，并且计算机存储容器是免费的，我们还需要各种乱七八糟的算法吗？如果计算机无限快，那么对于某一个问题来说，任何一个都可以解决它的正确方法都可以的！

当然，计算机可以做到很快，但是不能做到无限快，存储也可以很便宜但是不能做到免费。

那么问题就来了效率：解决同一个问题的各种不同算法的效率常常相差非常大，这种效率上的差距的影响往往比硬件和软件方面的差距还要大。