Algorithmen und Datenstrukturen · Junior · Frage 6 von 75

Welche Komplexität hat das Lesen von arr[i] aus einem JavaScript-Array?

Antwort zeigen

Richtige Antwort: O(1)

Erklärung

Der Zugriff per Index braucht konstante Zeit: die Engine berechnet, wo das Element liegt, statt das Array zu durchlaufen. Das ist der Hauptvorteil von Arrays gegenüber verketteten Listen.

Zum Weiterlesen

Fehler in der Frage

Algorithmen und Datenstrukturen · Junior · Frage 6

Teste dich selbst

Mach den Test Algorithmen und Datenstrukturen · Junior: Fragen und Antworten werden gemischt, und am Ende wartet eine Übersicht der Fehler.

Diesen Test machen