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