随笔

C - 逻辑上划分是线性和非线性
物理上划分是顺序结构（连续存储）、链式结构（离散存储）

计算技巧：只需要计算出算法的基本执行语句的最高次项，并且把最高次项的系数舍弃，就是算法的时间复杂度，需要使用数学符号O(xxx)，如果计算出的是常数项，则时间复杂度衡为O(1)。

B - 复杂度

A - 顺序结构直接申请一块空间用于存储，存储密度大，访问方便
插入、删除不方便，而且不便于后续续加空间

B

C -
最好情况：新元素插入到表尾, 则不需要移动元素
i = n+1, 循环0次; 即最好时间复杂度 = O(1)
最坏情况：新元素插入到表头, 则表中的 n 个元素需要全部移动
i =1; 循环n次, 最坏时间复杂度 = O(n)
平均：新元素插入有(n+1)种选择,即插入每个位置的概率都是 p= 1/(n+1)平均循环次数: = np+(n-1)p+…+1*p = n/2
即 平均时间复杂度 = O(n)