Middle
28
0
questionbank

Какова сложность удаления элемента в контейнерах list и vector по итератору?

Answer from sobes.tech neural network

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

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

Register or sign in to get access to full answers for all questions from the question bank.

listvectortime-complexitydata-structuresiteratorsremovalcontainers