Koja vremenska ili prostorna složenost ima operacija pop u strukturi podataka steka?

Операция pop в структуре данных стек обычно имеет временную сложность O(1), так как она просто удаляет и возвращает элемент с вершины стека без необходимости обхода или сдвига элементов. Пространственная сложность при выполнении pop не увеличивается, так как элемент удаляется, и память под него освобождается.

Пример на Python:

stack = [1, 2, 3]
item = stack.pop()  # item = 3, операция O(1)