Изменения
Нет описания правки
==Амортизационная стоимость каждой операции==
Пусть наш массив расширяется в 2 раза, и уменьшается в 2 раза, когда длина массива в 4 раза больше кол-ва элементов в массиве. В этом случае амортизационная стоимость каждой операции будет 3O(1). Докажем это используя метод предоплаты:
===Расширение массива===
