🤔 Сложность операций с vector и list

Для vector добавление элемента в конец имеет сложность O(1) в среднем, но при перераспределении памяти — O(n). Удаление и вставка в произвольное место занимают O(n), так как элементы необходимо сдвигать. Для list добавление и удаление имеют сложность O(1), но доступ по индексу — O(n), так как требуется последовательный обход элементов.

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний