2.1 算法
2.1.1 算法(algorithm)基本概念
对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。它是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。
算法具有有穷性、确定性、可行性、输入和输出（拥有足够的情报）等５个重要特性。
2.1.2 算法的基本要素
1、对数据对象的运算和操作
- 算术运算
- 逻辑运算
- 关系运算
- 数据传输
2、算法的控制结构
- 算法中各操作之间的执行顺序
- 描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等
- 一个算法一般可以用顺序、选择、循环三种基本机构组合而成。
2.1.3 算法设计基本方法
- 列举法
- 归纳法
- 递推
- 递归（以简洁的形式设计和描述算法）
- 减半递推技术
- 回溯法
2.2 算法复杂度
2.2.1 时间复杂度
- 依据算法算法编制的程序在计算机上运行时所消耗的时间来度量。通常有事后统计法和事前分析估算法。
- 一个算法是由控制结构（顺序、分支和循环）和原操作构成的，算法时间取决于两者的综合效果。
- 算法中基本操作重复执行次数n和算法执行时间同步增长，称作算法的时间复杂度。
2.2.2 算法的空间复杂度
- 一般是指执行这个算法所需要的内存空间
- 一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及某种数据结构所需要的附加存储空间
- 一个上机执行的程序除了需要存储空间来寄存本身所用指令、常数、变量和输入数据外，也需要一些对数据进行操作的工作单元和存储一些为实现计算所需信息的辅助空间。