355
правок
Изменения
м
→Стоимость операции del(x)
В итоге, средняя стоимость операции add(x) — <tex>3</tex>, а среднее время работы — <tex>O(1)</tex>.
=== Стоимость операции del(x) ===
==== Метод предоплаты ====
Пусть наш массив расширяется в 2 раза, и уменьшается в 2 раза, когда длина массива в 4 раза больше кол-ва элементов в массиве. В этом случае амортизационная стоимость каждой операции будет <tex>O(1)</tex>.
