Algorithmen und Datenstrukturen · Junior · Frage 75 von 75
Wie wirkt sich arr.splice(i, 1) in der Mitte eines Arrays auf die Performance aus?
- 1Es ist O(log n), weil Arrays intern Bäume sind
- 2Es ist O(1): es markiert den Platz nur als leer
- 3O(n): Elemente nach
irücken nach links
Antwort zeigen
Richtige Antwort: O(n): Elemente nach i rücken nach links
Erklärung
Das Entfernen aus der Mitte hält das Array dicht, also bewegt sich alles nach dem Index. Viele Elemente einzeln in einer Schleife zu löschen ist O(n²); filter in ein neues Array ist O(n).