让编程改变世界。

Change the world by program.

算法初解

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

健壮性:当输入不合法时也会做出相对应的解决策略。
时间效率高,存储量小。

最新评论(0
<
>
点击登陆

点我登陆