Qual è la complessità temporale di ottenere un elemento da un array per indice?

La complessità temporale per ottenere un elemento da un array tramite indice è O(1), cioè costante. Ciò è dovuto al fatto che gli array in memoria sono memorizzati come un blocco contiguo, e l'accesso a un elemento tramite indice avviene direttamente tramite il calcolo dell'indirizzo: indirizzo di base dell'array più l'indice moltiplicato per la dimensione dell'elemento.

Esempio in Go:

arr := []int{10, 20, 30, 40}
value := arr[2] // Ottieni l'elemento con indice 2, value == 30

Questo accesso non dipende dalla dimensione dell'array, quindi è molto efficiente.