Qual é a complicação temporal ou espacial da operação pop na estrutura de dados de uma pilha?

A operação pop na estrutura de dados pilha geralmente tem uma complexidade de tempo O(1), pois ela simplesmente remove e devolve o elemento no topo da pilha sem necessidade de percorrer ou deslocar elementos.

A complexidade espacial ao executar pop não aumenta, pois o elemento é removido e a memória é liberada.

Exemplo em Python:

stack = [1, 2, 3]
item = stack.pop()  # item = 3, operação O(1)