Seite 1 von 1

Tutorium 10:

Verfasst: 15. Sep 2016 17:37
von Hallo
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 ?

Re: Tutorium 10:

Verfasst: 15. Sep 2016 23:06
von Prof. Karsten Weihe
Hallo hat geschrieben: Ist das ein Tipfehler
Scheint mir auch so. :oops:

KW