Was ist die asymptotische Komplexität der Operationen mit dem Container vector in C++?

Время доступа по индексу: O(1) Вставка в конец (при наличии свободной емкости): O(1) Вставка в конец (при перераспределении): O(N) Вставка в начало: O(N) Вставка в середину: O(N) Удаление с конца: O(1) Удаление с начала: O(N) Удаление из середины: O(N)