Sobes.tech
Middle
230

İteratör kullanarak list ve vector konteynerlerinden bir öğeyi kaldırmanın karmaşıklığı nedir?

AI'dan gelen yanıt

sobes.tech yapay zeka

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

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