数据结构——算法

 算法是什么

        算法（Algorithm）是对解题方案的准确而完整的描述，是一系列解决问题的清晰指令。（说白了就是 用来解决问题的）

 

算法的特性：（必须全部符合才可称之为一个算法）
1.有穷性： 一个算法必须在执行有穷步后结束且每一步必须在有穷时间内完成
        注意：算法 必须是有穷的；但程序可以是无穷的
        例如：排队系统就算一个程序 可以一直执行，但？
2.确定性：算法中每条指令必须有确切的含义，对于相同的输入必须有相同的输出
3.可行性：算法中执行的任何计算步骤都是可以被分解为 基本的可执行的操作步骤，即每个计算步骤最终都可以在有限时间内完成（也称之为有效性）。
4.输入/输出：一个算法可以有 0或多个输入但必须 有至少一个的输出，没有输出的算法是毫无意义的。（此处我认为一个算法没有输出那么它不能称之为一个算法）

如何评定一个算法优劣？（好算法的特质）

1.正确性：是评价一个算法优劣的最重要的标准      （能正确解决问题）
2.可读性： 指一个算法可供人们阅读的容易程度。描述步骤要无歧义。    （通俗易懂） 
3.健壮性（容错性）：是指输入非法数据时算法可以适旦的作出反应或进行处理，而不会产生莫名其妙的结果。   （能处理异常状况）
4.高效率低存储： （执行速度快 时间复杂度低；不费内存 空间复杂度低。）

总结