Пространственная сложность для вспомогательного стека
На следующей диаграмме (когда вы открываете указанную ссылку), это подход для получения максимального элемента стека с использованием двух стеков (основного и вспомогательного стека). Сложность пространства равна O(n), так как я поддерживаю вспомогательный стек. Хотя временная сложность равна O(1), вместо поддержки вспомогательного стека, было бы не выгодно, если бы мы поддерживали одну переменную для отслеживания максимального значения и повторения максимального значения при каждом сравнении, когда элементы входят в основной стек. Разве это не уменьшит мою космическую сложность до O(1)?
Ссылка: https://www.geeksforgeeks.org/tracking-current-maximum-element-in-a-stack/