算法简介

算法

算法是解决某个问题的方法，可以说是一种思想。拥有算法雏形才能更好的解决问题，把这种解决问题的途径提升到可编辑的代码上。也就是程序。

(所以，算法相当于是程序的雏形。当解决问题时，首先心中要有解决问题的算法，围绕算法编写出程序代码。)

算法也可以解释为：计算机求解一个问题所需的一系列步骤。 

算法的基本特性：
       1. 输入：一个算法有0个或者多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身给出了初始条件；
       2. 输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；
       3. 有穷性：算法必须能在执行有限个步骤之后终止；
       4. 确切性：算法的每一步骤必须有确切的定义；
       5. 可行性：算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成。

算法的设计要求:

1. 正确性：设计的算法能满足具体问题的需求，并且任何合法的输入都会得出正确的输出；

2. 可读性：是指算法被写好之后，该算法理解的难易程度，一个算法可读性的好坏十分重要。如果一个算法比较抽象且难以理解，那么这个算法就不利于交流和推广使用，对于修改、扩展、维护来说都十分不方便，因此，在追求高效的同时，也应是算法尽量简明易懂。

3. 健壮性：当输入数据非法时，算法也会做出相应的判断，而不会因为输入的错误而造成瘫痪。

4. 时间效率高（时间复杂度）和需要的存储空间少（空间复杂度）

时间复杂度和空间复杂度是衡量算法优劣的重要指标：

时间复杂度：是用程序执行的次数来衡量，不是程序执行的时间。

空间复杂度：用程序执行所需要的最大内存。

算法问题实质上就是数学问题，计算时间复杂度和空间复杂度远远没这么简单 !

(程序的设计中要不就是时间换空间，要不就是用空间去换时间。并且时间和空间是可以进行相互转化的)

 对于执行的慢的程序，可以通过消耗内存（即构造新的数据结构）来进行优化。而消耗内存的程序，也可以多消耗时间来降低内存的消耗。 

两个值互相交换的简单例子 : 

结论：

第一个a和b互换值的算法：总共进行了3次加减运算和三次赋值运算，能够把a和b的值进行互换，没有开辟多余的内存空间。

第二个c和d互换的时候，多开辟了一个内存空间存储e，但是这样只需要进行三次赋值 运算就可以把c和d的值进行互换。 
所以第一个算法空间效率高，时间效率低，第二个算法空间效率低，时间效率高。

我们在程序当中，请求分页，请求分段，都属于用时间去换空间。在项目当中使用各种 缓存技术，都属于利用空间去换时间。 

(转载请标明出处)