计算机学习
数据结构和算法01
信息化
数据:数据元素、数据项
相互之间有关系的数据元素的集合=》数据结构
数据元素(属性)=》数据对象
数据结构:
- 物理结构
- 逻辑结构(集合、线形、树形、图结构)
- 数据运算
物理结构:
- 顺序存储,物理位置相连
- 链式存储,指针
- 索引存储
- 散列存储,hash存储
数据类型:值的集合,可进行的操作
抽象数据结构:逻辑结构+数据元素,不关心物理结构
算法特性:有穷性、确定性、可行性、输入输出
时间复杂度:T(n)和n之间的关系描述,和运算次数有关
空间复杂度:S(n)和n之间的关系描述,和运算时存储的字节数有关
保留最大阶即可