Hallo!
Ich soll einen Pseudocode angeben für eine iterative Variante des Mergesort. Dabei soll ich einen expliziten Stack S statt einem "Call-Stack" benutzen, um mir zu merken, welche Teilarrays noch verarbeitet werden müssen.
Ich habe zwar schon etwas gegoogelt, aber wirklich schlau geworden bin ich aus dem Begriff "Call-Stack" nicht. Kann mir jemand erklären was das ist und evtl wieso ich darauf verzichten soll ?
Der Call-Stack wird sehr gut in diesem Video erklärt:
https://www.youtube.com/watch?v=Q2sFmqvpBe0
Ein anderes Problem?
Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos
