Koja je vremenska složenost dobijanja elementa po indeksu u nizu?

Временная сложность получения элемента по индексу в массиве — O(1), то есть константная.

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

Например, в Swift или Objective-C массивы реализованы так, что доступ по индексу происходит мгновенно, без перебора элементов.