Wat is de tijdcomplexiteit van het verkrijgen van een element uit een array op index?

De tijdscomplexiteit voor het verkrijgen van een element uit een array op index is O(1), dat wil zeggen constant. Dit komt doordat arrays in het geheugen worden opgeslagen als een aaneengesloten blok, en toegang tot een element op index direct wordt gedaan via het berekenen van het adres: basisadres van de array plus de index vermenigvuldigd met de grootte van het element.

Voorbeeld in Go:

arr := []int{10, 20, 30, 40}
value := arr[2] // Haalt het element met index 2 op, value == 30

Deze toegang is onafhankelijk van de grootte van de array, dus zeer efficiënt.