Wie ist die zeitliche Komplexität, um ein Element aus einem Array anhand des Index zu erhalten?

Die zeitliche Komplexität, um ein Element aus einem Array anhand des Index zu erhalten, beträgt O(1), also konstant. Dies liegt daran, dass Arrays im Speicher als zusammenhängender Block gespeichert werden und der Zugriff auf ein Element anhand des Index direkt durch Berechnung der Adresse erfolgt: Basisadresse des Arrays plus der Index multipliziert mit der Größe des Elements.

Beispiel in Go:

arr := []int{10, 20, 30, 40}
value := arr[2] // Holt das Element mit Index 2, value == 30

Der Zugriff ist unabhängig von der Größe des Arrays und daher sehr effizient.