算法基本知识

算法：解决问题求解步骤的描述，在计算机表现指令的有限序列，并且每条指令表示一个或多个操作。

算法的特性：

1、输入输出；

2、有穷性（有限步骤，无无限循环，接受时间完成）；

3、确定性（无二义）；

4、可行性。

算法设计要求：

1、正确性；

      正确性的四个层次：

      1.算法程序没有错误(层次最低）；

      2.对合法输入产生符合要求的输出结果；

      3.对非法输入产生满足规格的说明结果(基本要求）；

      4.刁钻的输入有满足要求的输出结果（最困难）。

2、可读性（便于阅读、理解和交流）；

3、健壮性；

4、时间效率高和存储低。

算法效率度量方法

事先估计