Как осуществляется операция доступа к элементу массива. Временная сложность операции

Т.к. в массиве все элементы одного типа и следуют в памяти один за другим, то при обращении к эл-ту массива подсчитывается кол-во бит от начала массива до нужного эл-та, считывается нужное кол-во бит соответствующее типу данных в массиве

Временная сложность O(1)