Hey,
Ich muss eine Aufgabe zur Laufzeitanalyse von Listen bearbeiten. Jetzt bin gerade an folgendem Punkt und komm nicht weiter...
Ich soll das O-Kalkül für das einfügen von Elementen in ein Array, einfache Liste, doppelt verkette Liste angeben.
Das müsste doch bei allen O(n) sein oder ?
Aber eine Liste ist doch in der Theorie schneller als ein Array, da ja nur die Verweise neu gesetzt werden müssen ?
Ich muss eine Aufgabe zur Laufzeitanalyse von Listen bearbeiten. Jetzt bin gerade an folgendem Punkt und komm nicht weiter...
Ich soll das O-Kalkül für das einfügen von Elementen in ein Array, einfache Liste, doppelt verkette Liste angeben.
Das müsste doch bei allen O(n) sein oder ?
Aber eine Liste ist doch in der Theorie schneller als ein Array, da ja nur die Verweise neu gesetzt werden müssen ?