笔记:数据结构——第一章_Computer
第一章 绪论
1.1 数据结构的基本概念
- 基本概念:数据,数据元素、数据项,数据对象、数据结构,数据类型、抽象数据类型(ADT)
- 三要素:逻辑结构、物理结构(存储结构)、数据的运算
1.2 算法与算法分析
1.2.1 算法的基本概念
- 程序=数据结构+算法
- 算法的五个特性:有穷性、确定性、可行性、输入、输出
- “好”算法的特质:正确性、可读性、健壮性、高效率与低存储量需求i
1.2.2 算法的时间复杂度
- 常用技巧:加法规则、减法规则、“常对幂指阶”
- 三种复杂度:最坏时间复杂度、平均时间复杂度、最好时间复杂度
1.2.3 算法的空间复杂度
- 计算方法:普通程序、递归程序
- 常用技巧:加法规则、减法规则、“常对幂指阶”
推荐阅读