首页 > 代码库 > 第三课:程序的灵魂-算法

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

技术分享

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

技术分享

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

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

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


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

 



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