Почему моя операция std::vector.erase() O(N) вместо O(1)? ⇐ C++

[Anonymous]

Я работаю над проектом C++, в котором мне часто приходится удалять элементы из середины std::vector. Я всегда понимал, что вектор::erase() — это операция O(N), поскольку она должна сдвигать все последующие элементы. Однако в конкретном сценарии я столкнулся с необычной проблемой производительности и не могу понять, почему это происходит.

Код: Выделить всё

#include 
#include 
#include 
#include 

int main() {
std::vector data;
// Populate vector with a large number of elements
for (int i = 0; i < 1000000; ++i) {
data.push_back(i);
}

// Scenario 1: Erasing from the middle (expected O(N))
auto start1 = std::chrono::high_resolution_clock::now();
auto it1 = data.begin() + 500000;
data.erase(it1);
auto end1 = std::chrono::high_resolution_clock::now();
std::chrono::duration diff1 = end1 - start1;
std::cout 

Подробнее здесь: [url]https://stackoverflow.com/questions/79796150/why-is-my-stdvector-erase-operation-on-instead-of-o1[/url]