第三课：程序的灵魂-算法

程序效率越高越好，并不是越短越好。在某些场合下，我们需要写出别人看不懂的算法最好，但是在一个团队开发中，算法可读性应该尽可能高。

算法的定义
算法是特定问题求解步骤的描述
在计算机中表现为指令的有限序列
算法是独立存在的一种解决问题的方法和思想。
对于算法而言，语言并不重要，重要的是思想 

算法的特性
输入
　　 算法具有0个或多个输入
输出
　　 算法至少有1个或多个输出
有穷性
　　 算法在有限的步骤之后会自动结束而不会无限循环
确定性
　　 算法中的每一步都有确定的含义，不会出现二义性
可行性
　　 算法的每一步都是可行的

算法设计的准则
正确性
1.1. 算法对于合法数据能够得到满足要求的结果
2.2. 算法能够处理非法输入，并得到合理的结果
3.3. 算法对于边界数据和压力数据都能得到满足要求的结果
注意：
正确性是算法最需要满足的基本的准则，但是作为计算机程序，不可能无限制的满足这条准则 。

算法设计的准则
可读性
　　 算法要方便阅读，理解和交流
健壮性
　　 算法不应该产生莫名其妙的结果
高性价比
　　 利用最少的时间和资源得到满足要求的结果
注意：
算法可读性是最容易被忽视的，然而，程序是写给人看的，而不是计算机。

 

转载于:https://www.cnblogs.com/yangguang-it/p/7149313.html