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