Algorithmen und Datenstrukturen · Junior · Frage 65 von 75
Welche Komplexität hat diese Schleife?
for (let i = 1; i < n; i *= 2) {
console.log(i);
}- 1O(n)
- 2O(log n)
- 3O(n²)
Antwort zeigen
Richtige Antwort: O(log n)
Erklärung
i verdoppelt sich mit jedem Schritt: 1, 2, 4, 8... Es erreicht n nach etwa log₂ n Iterationen. Schleifen, deren Variable mit einer Konstante multipliziert oder durch sie geteilt wird, sind logarithmisch.