0 Daumen
1,2k Aufrufe

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 ?

Avatar von

1 Antwort

+1 Daumen

Der Call-Stack wird sehr gut in diesem Video erklärt:


Avatar von

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Daumen
1 Antwort

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community