Изменения
Нет описания правки
Общая стоимость: <tex> \sum\limits_{i=0}^{\lfloor log n \rfloor} \frac{n}{2^i} < 2n = O(n)</tex>;
<tex> \frac{O(n)}{n} = O(1) </tex>;
В итоге амортизированная стоимость одной операции - <tex>O(1)</tex>.
==Метод потенциалов==
