算法初解

我的博客文章网址：

http://www.jloongking.cn/tp50/public/blog/index/blog?blogid=101

算法：对某一问题的解决方法的步骤的总结，计算机中表现为指令的有限序列，每条指令表示多个操作。

算法包括5个方面：输入，输出，有穷性，确定性，可行性。

输入：0或至少1个输入。

输出：至少一个。

有穷性：算法通过有限步骤解决问题。不会死循环。

确定性：算法解决每个步骤有特定的作用；通常算法只有一条执行路径，相同输入出现一个结果；无歧义。

可行性：每一步骤通过有限步骤执行。

算法设计要求：

正确性：（1）无语法错误

               （2）合法输入产生满足要求的输出

               （3）不合法输入产生合乎规格的说明

               （4）刁难测试能够输出所要求的输出

可读性：便于他人和自己阅读并理解

健壮性：当输入不合法时也会做出相对应的解决策略。

时间效率高，存储量小。