Неявно квадратичный алгоритм

[_winnie]

vector v;
for (int i = 0; i < 1000*1000; ++i) {
v.reserve(v.size() + 10);
v.push_back(i);
}

Если удалить строчку с reserve, то отрабатывает за долю секунды, с reserve - зависает на 5 минут.

Comments

[legolegs]

Преждевременная оптимизация - корень всех зол.