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