Как оценивается алгоритмическая сложность операции вставки элемента в середину контейнера std::list?

Компании, где спрашивали

Samsung Research Center