foo - Mergesort
Verfasst: 1. Mär 2016 20:30
Hallo,
die Musterlösung zu einer Mergesort-Aufgabe in foo.algo.... irritiert mich etwas.
Hier ein Bildschirmfoto der genauen Aufgabenstellung: Und hier ein Bildschirmfoto des Abschnitts der Musterlösung: Mich wundert, dass im letzten Schritt (Interation 23) I1 nicht auf 12 erhöht wurde, sondern einfach bei 11 blieb.
Wenn ich https://youtu.be/7kdQwh-WvhA richtig verstanden habe, wird dort erklärt, dass I, die Anzahl der Iterationen, die Summe von I1 und I2 ist. Verletzt die Musterlösung diese Regel?
Vielen Dank im Voraus.
die Musterlösung zu einer Mergesort-Aufgabe in foo.algo.... irritiert mich etwas.
Hier ein Bildschirmfoto der genauen Aufgabenstellung: Und hier ein Bildschirmfoto des Abschnitts der Musterlösung: Mich wundert, dass im letzten Schritt (Interation 23) I1 nicht auf 12 erhöht wurde, sondern einfach bei 11 blieb.
Wenn ich https://youtu.be/7kdQwh-WvhA richtig verstanden habe, wird dort erklärt, dass I, die Anzahl der Iterationen, die Summe von I1 und I2 ist. Verletzt die Musterlösung diese Regel?
Vielen Dank im Voraus.