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

均摊时间复杂度分析 动态数组 Vector 将上述操作都放在push这个方法中：每当数组容量满了之后，需要再分配一倍的内存，并将之前的旧数据存到新数组中。 数据量为n时，该push方法的均摊时间复杂度为O(1)。 用大数据量做测试，随着数据量的递增，算法的事件复杂度线性增加，验证完成。

>>阅读原文<<