数据结构学习笔记：向量之可扩充向量

静态空间管理以及其不足:
动态空间管理:
扩充算法的实现:
下面来看看其他扩充的策略:
1.容量递增策略：
1.容量加倍策略(指数级别)：

递增策略和加倍策略的对比如下：可以看出加倍策略在牺牲一定量空间复杂度的代价下换取了大量时间复杂度的增益，这样是值得的

平均复杂度VS分摊复杂度