Асимптотический анализ: временная стоимость распределения пространства для набора элементов ⇐ C++

[Anonymous]

Какова временная стоимость (асимптотически) следующего метода ?: < /p>

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

void fillList(int i)
{
list = new int[i];
}
< /code>
Мне сказали, что это требуется (1) время, потому что инициализация не выполнена, а необходимое пространство распределяется в целом, но другие говорят, что это требуется (n) время, потому что память для каждого элемента все еще зарезервирована и «касается». Таким образом, мне не ясно, какова стоимость времени здесь. Но может ли это быть (1) как -то? Может быть, с конструктором по умолчанию? 
А как насчет удаления 

? То же самое время, что и новый ?

Подробнее здесь: https://stackoverflow.com/questions/796 ... f-elements