0
Что такое время работы некоторое время петли, такие как это:Запуск время, пока петля
while S \not= Ø
.....
т.е. бегущего времени, если S (стек) не пусто.
Что такое время работы некоторое время петли, такие как это:Запуск время, пока петля
while S \not= Ø
.....
т.е. бегущего времени, если S (стек) не пусто.
Сложность должна
O (N)
если вы держать одну всплывающие элементы из стека в каждом цикле и N является всего элементов в стеке.