$$O\left(1\right)$$  

$$O\left(\log_{ }n\right)$$  

$$O\left(\sqrt[]{n}\right)$$  

$$O\left(n\right)$$  

Вектор

Дек

Множество

Словарь

Добавлять элемент в начало

Добавлять элемент в конец

Удалять первый элемент

Удалять последний элемент

$$O\left(1\right)$$  

$$O\left(\log_{ }n\right)$$  

$$O\left(n\right)$$  

$$O\left(2^n\right)$$  

erase

size

top

insert

показывает мультики

работает быстрее

хранит элементы не в порядке возрастания

может хранить одинаковые элементы

множеств

пар

векторов

чисел

Правда

Лож

5

7

1

3

1

1

Произойдёт ошибка