Редактирование: Очередь
Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 106: | Строка 106: | ||
* эту реализацию несложно модифицировать для получения минимума в текущей очереди за <tex>O(1)</tex>. | * эту реализацию несложно модифицировать для получения минимума в текущей очереди за <tex>O(1)</tex>. | ||
'''Минусы:''' | '''Минусы:''' | ||
− | * если <tex>\mathtt{leftStack}</tex> не пуст, то операция <tex> \mathtt{pop} </tex> может выполняться <tex>O(n)</tex> времени, в | + | * если <tex>\mathtt{leftStack}</tex> не пуст, то операция <tex> \mathtt{pop} </tex> может выполняться <tex>O(n)</tex> времени, в отличии от других реализаций, где <tex> \mathtt{pop} </tex> всегда выполняется за <tex>O(1)</tex>. |
== Реализация на шести стеках == | == Реализация на шести стеках == |