Рассчитать максимально возможный размер массива (кол-во элементов), который не приведет к наполнению памяти
Создан динамически расширяющийся массив, состоящий из 1000 элементов, размер 4 Б. На диске для изменения массива доступно 100 000 Б. Напишите максимально возможный размер массива(кол-во элементов), который не приведет к переполнению памяти. Максимально возможный размер массива рассчитайте исходя из того, что при необходимости размер массива удваивается. Изначально я подумал, что ответ 24000 элементов(96к байт), но меня смутило последнее предложение, что это вообще значит?
Ответы (1 шт):
Насколько я понял условие, увеличивать массив вы можете только удвоением его размера.
Т.е. берёте начальный размер массива и последовательно удваиваете его до тех пор, пока получается размер не более заданного максимума. Вот последний размер, не превосходящий максимум, и будет решением задачи.