Qual è la complessità temporale dell'accesso a un elemento in un array dinamico?

In un array dinamico (ad esempio, un slice in Go), l'accesso a un elemento tramite indice ha una complessità temporale di O(1), cioè un tempo costante. Ciò è dovuto al fatto che gli elementi sono memorizzati in un blocco di memoria contiguo, e l'indirizzo dell'elemento necessario viene calcolato direttamente tramite la formula:

// Esempio di accesso a un elemento di slice
arr := []int{10, 20, 30, 40}
value := arr[2] // value == 30

Pertanto, indipendentemente dalla dimensione dell'array, l'accesso a qualsiasi elemento è rapido ed efficiente.