Массив - это структура данных, для которой характерно:
Часто полезно думать о массиве как о коллекции переменных одного типа.
Имя массива указывает на адрес в памяти его самого первого элемента. Доступ к остальным элементам массива осуществляется с помощью индексов или смещений. Самый первый элемент имеет нулевое смещение относительно адреса массива в памяти.
Как посчитать адрес элемента по смещению:
$address = arr + i*sizeof(int)$
Всего 3 операции, причём это не зависит от размера массива, т.е. сложность чтения из/записи в массив — $O(1)$.
https://github.com/il-bychkov/algorithms
https://github.com/il-bychkov/algorithms
