🤔 Какая сложность удаления в list и vector по итератору?

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

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