Middle
Iterator vasitəsilə list və vector konteynerlərində elementin silinməsinin mürəkkəbliyi nədir?
sobes.tech Süni İntellekt
AI-dan cavab
В std::vector удаление элемента по итератору имеет сложность O(N), так как все элементы после удаленного должны быть сдвинуты.
В std::list удаление элемента по итератору имеет сложность O(1), так как изменяются только указатели соседних элементов.