Wie ist die zeitliche Komplexität beim Zugriff auf ein Element in einem dynamischen Array?

In einem dynamischen Array (z.B. einem Slice in Go) hat der Zugriff auf ein Element nach Index eine Zeitkomplexität von O(1), also eine konstante Zeit. Dies liegt daran, dass die Elemente in einem zusammenhängenden Speicherblock gespeichert werden und die Adresse des benötigten Elements direkt nach der Formel berechnet wird:

// Beispiel für den Zugriff auf ein Slice-Element
arr := []int{10, 20, 30, 40}
value := arr[2] // value == 30

Daher erfolgt der Zugriff auf jedes Element unabhängig von der Array-Größe schnell und effizient.