Какая асимптотическая сложность у операций добавления и - Ответ на вопрос по РнC++ №1108873
-37%
Вопрос
Какая асимптотическая сложность у операций добавления и удаления элементов в стеке?- Операции добавления и удаления элементов в стеке имеют асимптотическую сложность O(n log n), так как каждый раз при добавлении или удалении элемента необходимо отсортировать все элементы стека.
- Операции добавления и удаления элементов в стеке имеют асимптотическую сложность O(n), так как каждый раз при добавлении или удалении элемента необходимо переместить все остальные элементы стека.
- Стек реализован таким образом, что добавление и удаление элементов происходит только с вершины стека, что осуществляется быстро и эффективно. Соответственно сложность у таких операций О(1).
Ответ
Этот вопрос в коллекциях
Коллекция: Разработка на C++
400 руб.
5,0
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
