Middle
222
Ποια είναι η πολυπλοκότητα διαγραφής ενός στοιχείου στους δοχεία list και vector μέσω iterator;
Απάντηση από AI
sobes.tech AI
В std::vector удаление элемента по итератору имеет сложность O(N), так как все элементы после удаленного должны быть сдвинуты.
В std::list удаление элемента по итератору имеет сложность O(1), так как изменяются только указатели соседних элементов.