338
правок
Изменения
м
Каждая операция выполняется за амортизированную При выполнении операции <tex>push</tex> будем использовать три монеты: одну для самой операции, вторую в качестве резерва на операцию <tex>pop</tex> из первого стека, третью во второй стек на финальный <tex>pop</tex>. Тогда для операций <tex>pop</tex> учётную стоимость можно принять равной нулю и использовать для операции монеты, оставшиеся после операции <tex>push</tex>. Таким образом, для каждой операции требуется <tex>O(1)</tex> монет, а значит, cредняя амортизационная стоимость операций <tex>O(1)</tex>.
→pop
return popRight()
'''Минусы:'''
