Merge: Fehler?

[Exceptionalist]

Hallo

Ich hatte bei Merge soeben den folgenden Fall (siehe Screenshot).

Wieso ist denn die Position des ersten Zeigers falsch? Alle Elemente sind doch in der Ergebnisliste also muss auch der Zeiger ganz am Ende stehen oder?

Und ist nicht gerade die Invariante, dass die beiden Zeigerpositionen zusammen die Iterationsanzahl ergeben?

Vielen Dank schonmal!

[hololol2]

Merkwürdig. Was ist denn laut Lösung korrekt?

[Exceptionalist]

Merkwürdig. Was ist denn laut Lösung korrekt?

Für beide Zeiger wird die Position 11 angegeben!

[hololol2]

Hmmmm. Wenn ich jetzt nicht grad auch nen Denkfehler hab, dann kann des nicht stimmen. Am besten, du erstellst entweder ein Ticket (du brauchst dazu einen GitHub-Account) oder du schreibst ne Mail an foo@lists.algo.informatik.tu-darmstadt.de.
Bei beidem solltest du die Erklärung mit Screenshots drin haben und auf jeden Fall den Seed der Aufgabe. (Du kannst diesen auf der Übersichtsseite unter Zuletzt erledigte Aufgaben herausfinden)

[luedecke]

Wieso ist denn die Position des ersten Zeigers falsch? Alle Elemente sind doch in der Ergebnisliste also muss auch der Zeiger ganz am Ende stehen oder?

https://openlearnware.tu-darmstadt.de/# ... -sort-1944 ab 2:16

Und ist nicht gerade die Invariante, dass die beiden Zeigerpositionen zusammen die Iterationsanzahl ergeben?

Die Antwort darauf erklärt sich auch mit dem Video Im Wiki ist dies kein Teil der Invariante.