Algorithmen und Datenstrukturen · Junior · Frage 7 von 75
Welche Array-Operation ist in JavaScript meist O(n)?
- 1
arr.shift() - 2
arr.push(x) - 3
arr.pop()
Antwort zeigen
Richtige Antwort: arr.shift()
Erklärung
shift entfernt das erste Element, also muss jedes verbleibende Element eine Position nach links rücken. push und pop arbeiten am Ende des Arrays und sind O(1) (bei push amortisiert).