初识数据结构

复杂度 ：粗略衡量算法好坏的刻度尺。（工具）

两个维度  ：  快慢     时间复杂度

 使用空间的情况        空间复杂度

时间复杂度：

   之间利用允许时间衡量不现实。测试环境多变，不好控制变量。

前提：如果指定的cpu的情况下，单位时间内运行的基本指令的个数是固定的。

如果一个算法需要的指令比另一个算法需要的个数小，就可以推算A运行的更快。

前提：算法计算的快慢和输入数据的规模是有关系的

粗略的计算算法的快慢

n：数据的规模

f（n）：n的数据规模的情况下，需要大概指令的个数

引入大 O 逐进表示法。

O（f（n））

1）只保留最高次项

2）保留的最高次项系数化为1

算法的快慢还和最好的情况，平均的情况，最坏的情况

一般优先关注最坏的情况，其次是平均的情况，最好情况关注比较少。