Middle
218
Wie ist die Komplexität beim Entfernen eines Elements in den Containern list und vector per Iterator?
Antwort von AI
sobes.tech KI
В std::vector удаление элемента по итератору имеет сложность O(N), так как все элементы после удаленного должны быть сдвинуты.
В std::list удаление элемента по итератору имеет сложность O(1), так как изменяются только указатели соседних элементов.