Какая сложность операции pop в Stack

Операция `pop()` в `Stack` (реализованном на основе `LinkedList` или `ArrayDeque`) имеет сложность **O(1)**. Это связано с тем, что удаление элемента происходит с конца стека (вершины), и не требует переиндексации или перемещения других элементов. Пример: ```java Stack stack = new Stack<>(); stack.push(1); stack.push(2); int popped = stack.pop(); // O(1) ``` **Примечание:** В Java `Stack` устарел, лучше использовать `ArrayDeque` или `LinkedList` с методами `push()`/`pop()`, где `pop()` также O(1).