Care este complexitatea temporală pentru obținerea unui element dintr-un array după index?

Complexitatea temporară pentru obținerea unui element dintr-un array după index este O(1), adică constantă. Acest lucru se datorează faptului că array-urile sunt stocate în memorie ca un bloc continuu, iar accesul la un element după index se face direct prin calcularea adresei: adresa de bază a array-ului plus indexul înmulțit cu dimensiunea elementului.

Exemplu în Go:

arr := []int{10, 20, 30, 40}
value := arr[2] // Obține elementul cu indexul 2, value == 30

Acest acces nu depinde de dimensiunea array-ului, deci este foarte eficient.