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

Операция `push` в `Stack` (реализованном на основе `Vector`) имеет амортизированную сложность **O(1)**. В большинстве случаев добавление элемента происходит за константное время, но при необходимости расширения внутреннего массива (`grow()`) сложность временно становится **O(n)** из-за копирования элементов. Пример: ```java Stack stack = new Stack<>(); stack.push(1); // O(1) (если capacity позволяет) ``` Для `ArrayDeque` (альтернатива `Stack`) `push` (через `addFirst()`) также **O(1)**.