Изменения

Как видно из псевдокода выше, все операции со стеком выполняются за $O(1)$. Память требуется только для хранения самих элементов, т.е. необходимо $O(n)$ памяти.</wikitex>