3622
правки
Изменения
→Двоичный счётчик
<tex dpi = "150"> \sum\limits_{i=0}^{\lfloor \log n \rfloor} \genfrac{}{}{}{}{n}{2^i} < 2n = O(n)</tex>
В итоге амортизированная амортизационная стоимость одной операции {{---}} <tex>O(1)</tex>.
==Метод потенциалов==
