Algorithmen und Datenstrukturen · Junior · Frage 25 von 75
Welche Operation ist in einer verketteten Liste O(1), am Anfang eines Arrays aber O(n)?
- 1Ein neues Element am Anfang einfügen
- 2Das letzte Element per Index lesen
- 3Die Elemente sortieren
Antwort zeigen
Richtige Antwort: Ein neues Element am Anfang einfügen
Erklärung
Am Anfang einer Liste einzufügen heißt, einen Knoten zu erzeugen und ihn auf den alten Kopf zeigen zu lassen. In einem Array muss jedes Element eine Position rücken, um Platz zu machen (unshift).