**
什么时数据结构?
1、数据结构时储存组织数据的方式
2、精心选择的数据结构可带来最优效率
3、即使一个简单问题也往往有多种方法且效率相差甚远
4、解决方法的效率跟数据组织方式有关
**
数据结构的内容体系
逻辑结构:数据对象的逻辑组织关系,分为“线性”、“树”和“图”。
- 线性:数据元素之间一对一
- 树:数据元素之间一对多
图:数据元素之间多对多
物理结构:数据对象信息在计算机内存中的储存组织关系,分为“顺序储存”、“链式储存”,“索引”、“散列”。
数据的运算:对数据施加的操作,如查找、插入、删除、排序等。运算的定义取决于逻辑结构,运算的实现依赖与储存结构。
**
算法的特征:
1.有穷性
2. 确定性
3. 可行性
4. 输入
5. 输出
算法的度量
什么是“好”的算法?
- 正确
- 易读
- 健壮
- 高效(算法评价的主要指标)
空间复杂度S(n)——根据算法写成程序在执行时占用存储单元的长度,这个长度往往与输入数据的规模有关。
时间复杂度T(n)——根据算法写成的程序在执行时耗费时间长度。这个长度往往也与输入数据的规模有关。
时间复杂度的计算
- 基本语句/元操作→反复执行的语句
- 考虑”基本操作“的执行次数
把”执行次数“用”大O“表示出来
“大O”=算出基本语句的执行次数,把低次的全都去掉、把高次的系数去掉。