Algorithmen und Datenstrukturen · Junior · Frage 3 von 75
Welche Zeitkomplexität haben zwei verschachtelte Schleifen über dasselbe Array der Länge n?
for (let i = 0; i < n; i++) {
for (let j = 0; j < n; j++) {
count++;
}
}- 1O(n)
- 2O(2n)
- 3O(n²)
Antwort zeigen
Richtige Antwort: O(n²)
Erklärung
Für jede der n Iterationen der äußeren Schleife läuft die innere n-mal, der Rumpf läuft also n × n Mal. O(2n) wären zwei Schleifen nacheinander, und das vereinfacht sich zu O(n).