Ինչպե՞ս է տարր հեռացնելու բարդությունը list և vector կոնտեյներներում՝ օգտագործելով iterator:

В std::vector удаление элемента по итератору имеет сложность O(N), так как все элементы после удаленного должны быть сдвинуты.

В std::list удаление элемента по итератору имеет сложность O(1), так как изменяются только указатели соседних элементов.