Qual o índice temporal ou computacional da operação de extração de um elemento da pilha?

A operação de remoção de um elemento de uma pilha (operação pop) tem uma complexidade de tempo O(1), ou seja, é executada em tempo constante. Isto deve-se ao fato de que a pilha é uma estrutura de dados com acesso apenas ao elemento superior, e a remoção ocorre sem necessidade de percorrer ou deslocar outros elementos.

Exemplo em Java:

Stack<Integer> stack = new Stack<>();
stack.push(10);
stack.push(20);
int top = stack.pop(); // remove 20 em O(1)