算法分析与设计1_绪论

绪论

算法理论的两大论题：

1. 算法设计—对于一个问题如何设计一个有效的算法
2. 算法分析—如何评价或判断一个算法的优劣

算法的五大特性：

1. 输入：一个算法有零个或多个输入。
2. 输出：一个算法有一个或多个输出。
3. 有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。
4. 确定性：算法中的每一条指令必须有确切的含义，对于相同的输入只能得到相同的输出。
5. 可行性：算法描述的操作可以通过已经实现的基本操作执行有限次来实现。

问题的求解过程：

• 分析问题→设计算法→编写程序→整理结果

算法的描述方法

1. 自然语言
2. 流程图
3. 程序设计语言
4. 伪代码——算法语言

算法分析

算法分析（Algorithm Analysis）：对算法所需要的两种计算机资源——时间和空间进行估算
时间复杂性（Time Complexity）
空间复杂性（Space Complexity）
算法分析的目的：
设计算法——设计出复杂性尽可能低的算法
选择算法——在多种算法中选择其中复杂性最低者