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

Posted 2020-09-27 悄然拔尖

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

算法的定义

算法是特定问题求解步骤的描述

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

算法的特性

输入
　　
算法具有0个或多个输入

输出
　　
算法至少有1个或多个输出

有穷性
　　
算法在有限的步骤之后会自动结束而不会无限循环

确定性
　　
算法中的每一步都有确定的含义，不会出现二义性

可行性
　　
算法的每一步都是可行的

算法设计的准则

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

算法设计的准则

可读性
　　
算法要方便阅读，理解和交流

健壮性
　　
算法不应该产生莫名其妙的结果

高性价比
　　
利用最少的时间和资源得到满足要求的结果
注意：
算法可读性是最容易被忽视的，然而，程序是写给人看的，而不是计算机。