均摊复杂度

在动态数组扩容的过程中,比如到sz,就将数组扩容为2sz
image.png

震荡复杂度

在动态数组扩容的过程中,比如到sz,就将数组扩容为2sz
在动态数组缩小的过程中,比如到sz / 2 ,就将数组缩小为sz / 2
但是假如出现在这个边界点不停增加元素,删除元素,数组就会不停的扩容,缩小,从而导致时间复杂度为O(n)
image.png
解决办法:
image.png