一、基本介绍
1. 定义
- 数据结构：存储和组织数据的方式
- 算法： 解决问题的思路和方式，不依赖于代码
二、算法
1. 算法的五大特性
2. 算法的时间衡量标准
- 能不能用执行时间来衡量？ 不能！！！
- 不同硬件运行时间相差比较大，需要忽略计算机执行环境的影响
- 随着问题规模的变化，时间不能反映算法的效率
- 增长趋势：
- T = 操作步骤数量 * 操作步骤执行时间
3. 时间复杂度
-
程序执行时间随着规模的变化而变化趋势
-
计算规则
-
最优/最坏时间复杂度
-
常见时间复杂度
4. 空间复杂度
- 算法在运行过程中临时占用空间大小的度量
