Algorithmen und Datenstrukturen · Junior · Frage 45 von 75
Welche Komplexität hat das Bauen eines Strings mit += in einer Schleife in modernen JavaScript-Engines?
- 1Meist unproblematisch: Engines optimieren wiederholtes Verketten
- 2Immer O(n³)
- 3Es wirft, sobald der String länger als 1.000 Zeichen ist
Antwort zeigen
Richtige Antwort: Meist unproblematisch: Engines optimieren wiederholtes Verketten
Erklärung
Strings sind unveränderlich, aber Engines wie V8 nutzen Ropes, sodass wiederholtes += nicht jedes Mal kopiert wird und praktikabel bleibt. In Sprachen ohne diese Optimierung lautet der klassische Rat, Teile in einem Array zu sammeln und per join zu verbinden.