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

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

Това се дължи на факта, че масивите в паметта се съхраняват като последователен блок, а достъпът до елемент по индекс се извършва директно чрез изчисляване на адреса: базовият адрес на масива плюс отместване, което зависи от размера на елемента и индекса.

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