数组是一种顺序存储的线性表，所有元素的内存地址是连续的。在很多编程语言中数组都无法动态修改容量，我们今天就简单实现一下可以动态改变容量的数组。

毕业好多年了，工作这些年不曾使用太多涉及算法的东西，大学学的几乎都已经还给老师了，接下来复习一下算法相关的知识吧。今天先来看一下复杂度的估算方法。