и push_back за О(1) в худшем случае (НЕ амортизированном)? Честно, мне трудно это предствить, а глубоко в реализацию не полез.
ну например так: каждый раз когда вставляешь, копируешь два элемента в новую память
Вот смотрите, почему у вас затрачивается 1 амортизированное и N худшего? Потому что когда релокация памяти идет, надо все скопировать. Вместо этого вы заранее выделяете условный буфер в два раза большего размера и каждое добавление переписываете 2 элемента
Обсуждают сегодня