Wie wird die Zugriffszeit auf ein Element des Arrays nach Index bestimmt?

Der Zugriff auf ein Array-Element nach Index wird in der Regel als konstant angesehen — O(1). Dies liegt daran, dass Arrays im Speicher als zusammenhängender Block gespeichert werden und die Adresse des Elements mit der Formel berechnet wird:

Startadresse + Index * Elementgröße

In JavaScript (Node.js) werden Arrays als Objekte mit zusätzlichen Optimierungen implementiert, aber der Zugriff nach Index ist trotzdem sehr schnell und nahe an konstanter Zeit.

Beispiel:

const arr = [10, 20, 30, 40];
console.log(arr[2]); // 30

Hier erfolgt der Zugriff auf arr[2] direkt, ohne die Elemente zu durchlaufen.