В std::vector удаление элемента по итератору имеет сложность O(N), так как все элементы после удаленного должны быть сдвинуты.
Какова сложность удаления элемента в контейнерах list и vector по итератору?
В std::vector удаление элемента по итератору имеет сложность O(N), так как все элементы после удаленного должны быть сдвинуты.
Короткий ответ
Что ответить на собеседовании
Подробный разбор
Ответ с пояснениями
В std::vector удаление элемента по итератору имеет сложность O(N), так как все элементы после удаленного должны быть сдвинуты.
В std::list удаление элемента по итератору имеет сложность O(1), так как изменяются только указатели соседних элементов.