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



В list удаление по итератору — O(1), так как достаточно перенастроить ссылки. В vector удаление занимает O(n), так как все последующие элементы необходимо сдвинуть.



Ставь 👍 если знал ответ, 🔥 если нет

Забирай 📚Базу знаний