C语言基础之算法

算法

算法：解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
算法的特征：

1. 有穷性：步骤有限、执行时间有限
2. 确定性：每一步骤是确切的，不存在二义性
3. 可行性：算法的每一步都是可执行的
4. 输入：有0个或多个输入
5. 输出 ：一个或多个输出

评价：

1. 时间复杂度
2. 空间复杂度
3. 正确性
4. 可读性
5. 健壮性

算法的描述

1. 自然语言
2. 伪代码
3. 流程图
4. N-S图

三种基本结构：

1. 顺序结构
2. 循环结构
3. 选择结构