2-6 均摊时间复杂度分析

均摊时间复杂度分析

动态数组 Vector

将上述操作都放在push这个方法中：每当数组容量满了之后，需要再分配一倍的内存，并将之前的旧数据存到新数组中。

数据量为n时，该push方法的均摊时间复杂度为O(1)。

用大数据量做测试，随着数据量的递增，算法的事件复杂度线性增加，验证完成。