Algorithmen[3]#2
-
- Beiträge: 28
- Registriert: Sa 8. Nov 2008, 19:39
- Wohnort: hadiko
Algorithmen[3]#2
welche vorteile die kombiniert werden sollen meinen die? push, pop € O(1) von listen.. und von uarray? platzkomplexität ist imo bei beiden in O(n)..
Re: Algorithmen[3]#2
Das wüsste ich auch gerne. Es geht doch um die Implementierung eines "Stack" - was nützt mir hier der freie Zugriff eines Array? Ein Stack arbeitet doch rein nach dem FILO Prinzip...
Re: Algorithmen[3]#2
Array: Schneller wahlfreier Zugriff
Liste: Schnelles einfügen und entfernen auch bei größeren Datenmengen ohne unnötige Kopieroperationen.
mfG
Markus
Liste: Schnelles einfügen und entfernen auch bei größeren Datenmengen ohne unnötige Kopieroperationen.
mfG
Markus
Re: Algorithmen[3]#2
Aber diese Vorteile sind bei einem Stack ja eigentlich egal, da man da nur das oberste Element auf dem Stapel verwenden kann.
Deshalb wird auch mir nicht ganz klar, welche Vorteile des Arrays man da einbauen soll. Die Liste müsste doch schon die schnellste Methode sein, die wir bisher kennen gelernt haben.
Deshalb wird auch mir nicht ganz klar, welche Vorteile des Arrays man da einbauen soll. Die Liste müsste doch schon die schnellste Methode sein, die wir bisher kennen gelernt haben.
-
- Beiträge: 225
- Registriert: Sa 25. Okt 2008, 12:48
Re: Algorithmen[3]#2
Sehe ich genauso. Hat da jemand einen Tipp was für Vorteile einem denn bei einer Liste abhanden gehen?salami hat geschrieben:Aber diese Vorteile sind bei einem Stack ja eigentlich egal, da man da nur das oberste Element auf dem Stapel verwenden kann.
Deshalb wird auch mir nicht ganz klar, welche Vorteile des Arrays man da einbauen soll. Die Liste müsste doch schon die schnellste Methode sein, die wir bisher kennen gelernt haben.
Edit: Jeder Listeneintrag soll ein festes Array mit k Elementen enthalten und kein unbounded array, wenn ich das richtig sehe. Somit geht es bei dem Vereinigen wohl nicht um den Aufwand der Operationen, sondern um einen anderen wesentlichen Vorteil von Arrays. Vergleicht mal die Definition der Listenitems mit Arrayelementen.
Re: Algorithmen[3]#2
Arrayitems? Sind in Arrays nicht direkt die Elemente gespeichert? oO
Ich frag mich, ob wir bei diesem Beispiel jetzt irgendeine aromortisierte Laufzeit etc. zeigen sollen. Ich hoffe mal nicht
Ich frag mich, ob wir bei diesem Beispiel jetzt irgendeine aromortisierte Laufzeit etc. zeigen sollen. Ich hoffe mal nicht
-
- Beiträge: 225
- Registriert: Sa 25. Okt 2008, 12:48
Re: Algorithmen[3]#2
Eben. Der Vorteil muss ja nichts mit der Laufzeit zu tun haben.fredpape hat geschrieben:Arrayitems? Sind in Arrays nicht direkt die Elemente gespeichert? oO
Re: Algorithmen[3]#2
Kann ich bei der b) das überhaupt in Abhängigkeit von n bzw. K schreiben? Bei meinen Methoden mit einem Handle, welches das aktuelle Element des Arrays speichert, brauch ich eig nur konstante Zeit.
-
- Beiträge: 28
- Registriert: Sa 8. Nov 2008, 19:39
- Wohnort: hadiko
Re: Algorithmen[3]#2
wth welchen vorteil?? doch platz? das ist ja wie gesagt imo kein wirklicher vorteil
Re: Algorithmen[3]#2
Was mir grad auch noch auffällt: Gilt die Schnittstelle in der c) für die ganze Aufgabe?
Hab a) & b) jetzt von Hand implementiert, aber wenn man die Schnittstelle benutzen darf könnt ich ja einfach mit dem splice() arbeiten.
Hab a) & b) jetzt von Hand implementiert, aber wenn man die Schnittstelle benutzen darf könnt ich ja einfach mit dem splice() arbeiten.