Какова временная сложность получения элемента из массива по индексу?

Временная сложность получения элемента из массива по индексу — O(1), то есть константная. Это связано с тем, что массивы в памяти хранятся как непрерывный блок, и доступ к элементу по индексу осуществляется напрямую через вычисление адреса: базовый адрес массива плюс индекс, умноженный на размер элемента.

Пример на Go:

arr := []int{10, 20, 30, 40}
value := arr[2] // Получаем элемент с индексом 2, value == 30

Такой доступ не зависит от размера массива, поэтому очень эффективен.