简单C语言笔记之算法的基本概念_c语言算法的理解

算法的基本概念

算法的特性：

1. 有穷性：一个算法必须执行有穷步之后结束，不能无终止的运行下去，否则是死循环；
2. 确定性：算法每一步骤都有确切的定义，不能存在歧义，对其执行的每一步都有严格而清楚的规定；
3. 可行性：算法中都能有效地运行，算法可执行并得到正确的结果；
4. 输入：算法中应该有零个或多个输入，输入是在执行算法需要从外界取得一些信息；
5. 输出：算法有一个或多个输出。

算法的优劣：

1. 正确性：是指满足具体问题的要求，对合法的输入，都会得出正确的结果；
2. 可读性：对写好的算法被理解的难易程度，所以算法要简洁易懂；
3. 健壮性：是指对非法的输入，算法也会做出判断，不会造成瘫痪；
4. 时间复杂度：算法是在运行过程中所需的时间；
5. 空间复杂度：算法运行所需的存储空间的多少。

算法的描述

算法：1、算法设计：是研究对特定问题设计的求解步骤；

1. 算法分析：是讨论设计的算法步骤是的正确性和复杂性。

算法描述：对一些问题的求解步骤，需要一种表达方式，如：自然语言、流程图等；

自然语言：通俗易懂，易产生歧义，一般不用自然语言来描述算法。

流程图、N-S流程图。