Tutorium 10:

Bei Postings zu Aufgabe Nr. x auf Blatt Nr. y lassen Sie Ihr Betreff bitte mit "y.x: " beginnen, gefolgt von einer möglichst präzisen Überschrift, danke!

Moderator: Algorithmen und Datenstrukturen

Forumsregeln
Bei Postings zu Aufgabe Nr. x auf Blatt Nr. y lassen Sie Ihr Betreff bitte mit "y.x: " beginnen, gefolgt von einer möglichst präzisen Überschrift, danke!
Antworten
Hallo
Endlosschleifenbastler
Endlosschleifenbastler
Beiträge: 162
Registriert: 22. Apr 2015 19:03

Tutorium 10:

Beitrag von Hallo » 15. Sep 2016 17:37

Hi,

Bei den Korrektheitsbeweis von mergeSort steht:
IS: Nach Induktionsvoraussetzung ist die Liste nicht Einelementig d.h. die Abbruchbedingung wurde noch nicht errreicht. Deshalb wird die Liste aufgeteilt und zweimal merge aufgerufen.
Jedoch wird in der mergeSort Methode nicht zweimal merge aufgerufen, sondern zweimal mergeSort und einmal merge.
Ist das ein Tipfehler, oder verstehe ich da was falsch ?
Nach oben
Prof. Karsten Weihe
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Tutorium 10:

Beitrag von Prof. Karsten Weihe » 15. Sep 2016 23:06

Hallo hat geschrieben: Ist das ein Tipfehler
Scheint mir auch so. :oops:

KW
Nach oben
Antworten

Zurück zu „AuD: Theoretische Aufgaben“