Просто общий вопрос о распределении массива, прежде всего в Java, но я думаю, что он имеет отношение ко всем языкам программирования:
Сколько времени занимает выделение памяти для массива размером n [в терминах O (n)]? Я мог представить себе реализацию, в которой распределение памяти происходит в постоянное время: если у вас есть большое количество пустой памяти, вы можете просто создать указатель на первый и последний индекс нового массива, но так ли, как обычно выделяется память? (Кроме того, по крайней мере, на Java, если вы инициализируете массив целых чисел, все значения в массиве с исходным значением равны 0, означает ли это, что каждый из индексов в массиве индивидуально установлен равным 0, что сделать операцию O (n)?)
Спасибо.