D120.de/forum

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.

user379 hat geschrieben: Mich wundert, dass im letzten Schritt (Interation 23) I1 nicht auf 12 erhöht wurde, sondern einfach bei 11 blieb.

Ich will nicht ausschließen, dass es eine kleine Inkonsistenz in der Zählweise zwischen Video und foo in diesem Spezialfall gibt. Halten Sie sich einfach an foo, denn die Garantie ist ja, dass die Aufgaben 1:1 aus foo sind.

KW