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