算法的基础知识

1.什么是算法？

算法是解决特定问题的求解步骤的描绘，在计算机中表现为指令的有限序列，并且每条指令表示一个或者多个操作。

2.算法的特性？

算法的特性：（1）输入和输出：算法有零个或者多个输入但至少有一个输出

（2）有穷性：算法在执行有限的步骤后会自动结束，不会无限循环

（3）确定性：每一步都有确定的含义

（4）可行性：每一步都是可行的，即每一步都能通过执行有限次数结束

3.算法的设计要求？

要求：（1）正确性：算法至少要有输入输出和加工处理，无歧异性。能正确反映需求，能得到问题的答案

    （2）可读性：算法设计的另一目的是为了便于阅读，理解和交流。

    （3）健壮性：当输入数据不合法时，算法也能做出相关的处理而不是产生错误。

    （4）时间效率高，存储量低