数据机构算法

算法

算法的概念
是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。

以上是我在百度百科找到的解释，在我看来，算法就是求解一个问题所需要的步骤所形成的解决方法，每一步包括一个或者多个操作。无论是现实生活中还是计算机中，解决同一个问题的方法可能有很多种，在这N多种算法中，肯定存在一个执行效率最快的方法，那么这个方法就是最优算法。

算法的特性
算法具有五个基本特征：输入、输出、有穷性、确定性和可行性。

输入
一个算法具有零个或者多个输出。以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件。后面一句话翻译过来就是，如果一个算法本身给出了初始条件，那么可以没有输出。比如，打印一句话：NSLog(@“你最牛逼！”);

输出
算法至少有一个输出。也就是说，算法一定要有输出。输出的形式可以是打印，也可以使返回一个值或者多个值等。也可以是显示某些提示。

有穷性
算法的执行步骤是有限的，算法的执行时间也是有限的。

确定性
算法的每个步骤都有确定的含义，不会出现二义性。
可行性
算法是可用的，也就是能够解决当前问题。
当然，回过头来一看，这五个特性都是废话，并且依稀记得大学老师都教过。所以，我们不用浪费脑力在这些不必要的概念上，因为大学早已离我远去，考试什么的跟我也没有一毛钱关系，只要知道这么回事就好。
算法的设计要求
要设计一个好的算法，需要考虑以下4个特性（其实多半是废话）。

正确性

废话，谁会设计一个不能够解决问题的方法。

可读性

指算法无论是从设计思路上，还是从注释方面，都要能够保证算法是可读的，也就是可以被其他人员能够读懂的。其实也是废话，这是一个优秀的程序员必备的。

健壮性

通俗的讲，一个好的算法应该具有捕获异常/处理异常的能力。另外，对于测试人员的压力测试、边界值测试等刁难的测试手段，算法应该能够轻松的扛过去。

时间效率高和存储量低

这其实是两个概念，时间效率就是指的时间复杂度，存储量就是指的空间复杂度。翻译过来就是一个好的算法应该考虑时间复杂度和空间复杂度。而往往时间复杂度和空间复杂度是相互弥补的。也就是从某些角度，我们可以了通过牺牲算法运算时间的方式来减少对内存的占用，反之亦然。对于时间复杂度和空间复杂度这两个概念，大家不用泰国迷惑，我会拿出来一篇文章专门讲解，请大家稍安勿躁，持续关注。