Какой временной или вычислительный индекс имеет операция извлечения элемента из стека?

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

Пример на Java:

Stack<Integer> stack = new Stack<>();
stack.push(10);
stack.push(20);
int top = stack.pop(); // извлекает 20 за O(1)