Изменения

Перейти к: навигация, поиск

Очередь

2 байта добавлено, 00:12, 13 июня 2014
м
Нет описания правки
'''Плюсы:'''
* Эту реализацию несложно модифицировать для получения минимума в текущей очереди за <tex>O(1)</tex>.
'''Минусы:'''
* Если <tex>leftStack</tex> не пуст, то операция <tex> \mathrm {pop} </tex> может выполняться <tex>O(n)</tex> времени, в отличии от других реализаций, где <tex> \mathrm {pop} </tex> всегда выполняется за <tex>O(1)</tex>.
== Реализация на шести стеках ==
215
правок

Навигация