数据结构考研（1） 绪论 三要素 时间，空间复杂度

基础性的就直接截图了

三要素

• 逻辑结构

线性结构，集合，树形结构，图状结构

• 存储结构
  顺序存储：存储表
  链式存储：指针指向
  索引存储：索引表
  散列存储：函数结果计算

• 数据运算
  上述

算法

对特定问题求解步骤的描述，有限指令，每条对应一个或多个操作

算法度量

• 时间复杂度

主要是计算时间复杂度和空间复杂度

这个比较的是同阶无穷大

不同条件下，时间复杂对有好坏之分


独立用加法，嵌套用乘法。
规则与出错点，不能写成2n或者具体的相关表达式。

• 空间复杂度
  除本身所用指令、常数、变量和输入数据外，还需要对一些数据进行操作的工作单元和存储为实现算法所需的一些信息的辅助空间