数据结构与算法之算法篇

Posted 2020-11-26 yidanma

什么是算法？

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

简单来说，就是我们解决某一问题所使用的技巧和方法。

一个问题可以由多个算法解决，一个算法也不可能具有通解所有问题的能力。

 

算法的特征：

1. 输入：算法具有零个或多个输入；
2. 输出：算法至少有一个或多个输出。（打印形式、返回一个或多个值）
3. 有穷性：算法执行有限步骤之后，自动结束而不会无限循环，并且每一个步骤在可接受的时间内完成。
4. 确定性：算法的每一个步骤都具有确定的含义，不会出现二义性。 算法在一定条件下，只有一条执行路径，相同的输入只能有唯一的输出结果。
5. 可行性：算法的每一步都必须是可行的，每一步都能通过执行有限次数完成。

 

算法设计的要求：

　　1、正确性的四个层次；

　　　　层次一：算法程序无语法错误；

　　　　层次二：算法程序对合法输入能够产生满足要求的输出；

　　　　层次三：算法程序对于非法输入能够产出满足要求的说明；

　　　　层次三：算法程序对于故意刁难的测试输入都能满足要求的输出结果；

　　2、可读性；这里所说的可读性指的是，既要方便自己阅读修改，又要便于他人阅读用以沟通交流；

　　3、健壮性；在遇到具有刁难性的输入时，保持算法的功能；

　　4、时间效率高和存储量低；算法的最终目的就是追求尽可能短的时间达成效果以及对于计算机的负担尽可能的低；