Algorithmen und Datenstrukturen · Junior · Frage 2 von 75
Welche Zeitkomplexität hat diese Funktion?
function sum(arr) {
let total = 0;
for (const x of arr) total += x;
return total;
}- 1O(n)
- 2O(n²)
- 3O(1)
Antwort zeigen
Richtige Antwort: O(n)
Erklärung
Die Schleife besucht jedes Element einmal, die Arbeit wächst also linear mit der Länge des Arrays. Die Additionen und die Zuweisung in der Schleife sind Operationen mit konstanter Zeit.