Какова асимптотическая сложность операций с контейнером vector в C++?

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