Здравствуйте, Alex Lakers, Вы писали:

AL>Если исходный массив имел длину 1 и требуется вставить n элементов, то кол-во операций изменения размера будет равно где-то lgN, что дешево.

А если увеличивать не вдвое, а впятеро, то кол-во изменений будет и того меньше.
Почему тогда увеличивают не впятеро?