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

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

Пример на Go:

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

Такъв достъп не зависи от размера на масива, затова е много ефективен.