D120.de/forum

Hmm du sagst ja schon vor de Schleife, dass lst = lst.next; ist. In der Schleife verwendest du dann ja schon das übernächste Element oder ? neu.key = lst.next.key; Das hier finde ich auch problematisch, da du versuchst darauf zuzugreifen, ohne zu prüfen, ob next.next existiert lst.next.next.back = n...

Hehe ich hatte wohl recht
Ist eine neue Version hochgeladen ...

Denke, das soll wie beim rekursiven Teil etwa so aussehen...

Gibt wohl ein überarbeitetes Blatt zur Übung 5... sieht imho korrekter aus

getId() macht in der Tat mehr Sinn...
Ich habe mal eine Mail Richtung AUD Orga geschickt und hoffe auf baldige Antwort

Würde aber einfach mal annehmen, dass sowas wie getId() gemeint ist, da getPayload() nicht in der Klasse Node definiert wurde.

Ja, sehe ich auch so!

Habe aber grade gesehen, dass die Übung 5 heute aktualisiert wurde....

Sieht jetzt Imho. richtig aus...

Ja, da hast du recht, wurde hier im Fourm im Thread "Comparator 4.2" sowie im Montagstutorium vorletzte Woche schon besprochen

Hallo Max,
hast du die aktuellste Version des Aufgabenblattes ?
Bei mir steht auf Seite 5 relativ weit oben genau dein Vorschlag, oder hab ich deine Frage nicht richtig verstanden ?

^^doch, exakt das (+=) soll da stehen...

Ist richtig, das wurde im montags Tutorium zur Korrektheit auch schon erwähnt.

Die Tiefe des Rekursionsbaumes spielt immer eine Rolle bei der Komplexitätsuntersuchung von rekursiven Algorithmen die Antwort auf deine Frage wäre eher, was mit der Problemgröße passiert, die zu bearbeiten ist. Bei Mergesort halbiert sie sich jedes mal ungefähr und bei Fibonacci werden solange 1 od...

Hallo Livia, so wie ich das verstanden habe reduziert sich bei deinem Sortier Beispiel ja die Problemgröße immer um die hälfte, bis nur noch ein Element vorhanden ist... deswegen log_2(n). Beim Fibonacci Rekursionsbaum reduziert sich ja das Problem immer nur um 1 und um 2, solange bis n 1 oder 0 ist...