Algorithmen und Datenstrukturen · Junior · Frage 68 von 75
Welche Komplexität hat arr.slice() (Kopieren des ganzen Arrays)?
- 1O(log n)
- 2O(n)
- 3O(1)
Antwort zeigen
Richtige Antwort: O(n)
Erklärung
Eine Kopie muss jedes Element anfassen, sie ist also linear in Zeit und Speicher. Dasselbe gilt für [...arr], Array.from(arr) und structuredClone. Kopieren in einer Schleife macht aus einem Algorithmus leicht O(n²).