[mikleb]

2SamFR
Скорее всего для того чтобы массив занимал O(количество элементов в нем) памяти, а не O(максимального индекса). Ведь есть такая возможность взять i > length массива и написать a[i] = чуму то. И памяти будет использовать не O(i), а O(количество элементов в массиве)