Re: Почему размер массива нужно увеличивать именно вдвое?

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

Пока на собственное сообщение не было ответов, его можно удалить.

Заголовок: