Algorithmen und Datenstrukturen · Senior · Frage 73 von 75
Ein Algorithmus läuft in O(n), legt aber in jeder Iteration einer heißen Schleife ein neues Array an. Was ist das wahrscheinliche Problem in der Praxis?
- 1Die Komplexität wird still zu O(n³)
- 2Druck auf die Garbage Collection, den die O-Notation nicht zeigt
- 3Die Engine weigert sich, Schleifen mit Allokationen auszuführen
Antwort zeigen
Richtige Antwort: Druck auf die Garbage Collection, den die O-Notation nicht zeigt
Erklärung
Allokationen und GC-Pausen bringen konstante Faktoren und Latenzspitzen. Puffer oder Typed Arrays wiederzuverwenden bringt oft große Beschleunigungen, ohne die asymptotische Komplexität zu ändern.