Algorithmen und Datenstrukturen · Junior · Frage 10 von 75
Welche Platzkomplexität hat diese Funktion?
function double(arr) {
return arr.map((x) => x * 2);
}- 1O(n²)
- 2O(n)
- 3O(1)
Antwort zeigen
Richtige Antwort: O(n)
Erklärung
map erzeugt ein neues Array gleicher Länge, der zusätzliche Speicher wächst also linear mit n. Die Platzkomplexität zählt zusätzlichen Speicher, nicht die Eingabe selbst.