数据结构-2

1. 算法的5个重要特性

• 有穷性
• 确定性
• 可行性
• 有输入
• 有输出

2. 算法描述

返回值  函数名（形参列表）

{

函数体

}

3. 引用类型

4. 算法分析基础（分析算法占用的资源）----分析算法的时空效率以便改进算法性能

• CPU时间-----> 时间性能分析
• 内存空间------> 空间性能分析

5. 复杂度分析

一个算法是由控制结构（顺序，分支和循环）和原操作构成的，执行时间取决于两者的综合效果

• 事后分析统计方法
• 事前估算
• 分析算法的执行时间（T（n））----求出算法所有原操作的执行次数（频度），它是问题规模n的函数
• T(n) = O(f(n)), f(n) 是T(n) 的上界
• 一个没有循环的算法的执行时间与问题规模无关，记作O(1),也称作常数阶

6. 简化算法时间复杂度

算法执行时间=基本操作所需时间 * 其运算次数= T(n)

7. 空间复杂度（用于量度一个算法在运行过程中临时占用的存储空间大小）

S(n)=O(g(n))