02 谈谈算法
-
什么是算法
对特定问题的求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个指令 -
算法五个特点
输入、输出、有穷性、确定性、可行性
① 输入:算法具有零个或多个输入
②输出:算法至少一个输出
③有穷性:不会无限循环,都在可接受的时间内结束
④确定性:算法每个步骤都有确定含义,只有一条路径
⑤可行性:每一步都可以完成 -
如何设计一个算法
算法是变化无穷的,但是一些好的算法是有帮助的
①正确性
要求:
-算法程序没有语法错误
-算法程序对于合法输入可以产生满足要求的输出
-算法程序对非法输入可以产生满足规格的说明
-对故意刁难的测试输入有满足要求的输出结果
②可读性
-便于理解阅读
③健壮性
斯时间效率高,存储量低