算法

算法:对某一问题的解决方法的步骤的总结,计算机中表现为指令的有限序列,每条指令表示多个操作。
算法包括5个方面:输入,输出,有穷性,确定性,可行性。
输入:0或至少1个输入(可以理解为入参)。
输出:至少一个。
有穷性:算法通过有限步骤解决问题。不会死循环。
确定性:算法解决每个步骤有特定的作用;通常算法只有一条执行路径,相同输入出现一个结果;无歧义。
可行性:每一步骤通过有限步骤执行。
算法设计要求:
正确性:(1)无语法错误
(2)合法输入产生满足要求的输出
(3)不合法输入产生合乎规格的说明
(4)刁难测试能够输出所要求的输出
可读性:便于他人和自己阅读并理解
时间效率高,存储量小。

posted @ 2018-04-02 23:03  Rainyn  阅读(193)  评论(0编辑  收藏  举报