1. 综述
1. 定义
数据结构
数据结构是计算机存储、组织数据的方式，包含逻辑结构与物理结构：
- 逻辑结构描述元素间的抽象关系，分为集合、线性、树形、图形结构
- 物理结构描述数据在内存中的实际分布，分为顺序存储与链式存储
算法
算法是解决特定问题的有限执行步骤，具备有穷性、确定性、可行性，并拥有输入与输出
2. 复杂度
程序运行需要计算时间和存储空间两种资源，算法对这两种资源的使用程度可以用来衡量该算法的优劣：
- 时间复杂度：程序运行需要的计算时间
- 空间复杂度：程序运行需要的存储空间
大 表示法用来表示算法在最坏情况下的渐进时空复杂度。它忽略了常数因子和低阶项，只关注最高阶部分，用于衡量随着输入数据 的增长，算法消耗时空资源的增长趋势