Добрый вечер Меня интересует вопрос производительности std::deque при вставках/удалениях элементов в середине дека. По Стандарту, сложность этих операций составляет O(N), т.е. ничем не лучше вектора. Однако на практике, как ни странно, дек получается заметно быстрее. Попытался разобраться в реализации от MS самостоятельно, но если честно, поленился перелопачивать код
