初识数据结构

一，复杂度：粗略衡量算法好坏的刻度尺（工具）
两个维度：时间复杂度（快慢）
空间复杂度（使用空间情况）
时间复杂度：直接用运行时间衡量不现实，测试环境多变，不好控制变量
前提：如果指定CPU的情况下，单位时间内运行的基本指令个数是固定的，
如果一个算法需要的指令比另一个算法需要的指令个数小，就可以推出算法A的运行时间更快
前提：算法计算的快慢和输入数据的规模是有关系的。
粗略计算算法的快慢：
n：数据的规模，f(n):n的数据规模下，需要的大概基本指令个数
引入大O渐进法：O(f(n)):①只保留最高次项②保留的最高次项系数化为1
算法的快慢还和最好的情况，平均的情况，最坏的情况有关（一般优先关注最坏情况，其次平均情况，最好情况关注较少）
常见的时间复杂度：O（1），O（n），O(log(n))，O(n*log(n))，O（n^2）
二，空间复杂度：O（F（n））在n输入规模的情况下，算法需要的最大的空间的情况。（不算参数额外的）