Wat is de tijdcomplexiteit van toegang tot een element in een dynamische array?

In een dynamische array (bijvoorbeeld, een slice in Go) heeft toegang tot een element op basis van index een tijdcomplexiteit van O(1), dat wil zeggen, constante tijd. Dit komt doordat de elementen worden opgeslagen in een aaneengesloten geheugenblok, en het adres van het benodigde element direct wordt berekend volgens de formule:

// Voorbeeld van toegang tot een slice-element
arr := []int{10, 20, 30, 40}
value := arr[2] // value == 30

Dus, ongeacht de grootte van de array, is de toegang tot elk element snel en efficiënt.