typora

数据结构绪论

数据项

数据元素

数据对象

数据结构

逻辑结构

• 没有特殊关系
• 一对一
• 一对多
• 多对多

物理结构

• 顺序
• 链式

数据类型

定义

抽象

算法的特性

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

算法效率的度量

事前与事后的统计

函数的渐进增长

时间复杂度

常见的时间复杂度，图表

空间复杂度

线性表

有限