a)
Wie groß muss eine sortierte Liste sein, um bei einer rekursiven linearen Suche
innerhalb der Liste eventuell einen Stapelüberlauf der Python-Virtuelle-
Maschine zu produzieren?
b)
Wie groß kann eine sortierte Liste maximal sein, bevor bei einer rekursiven
Binärsuche ein Stapelüberlauf verursacht ...

a) Programmieren Sie eine rekursive Lösung des Mergesort-Algorithmus, indem
ein Hilfsarray am Anfang erzeugt wird, das genau so groß wie die zu
sortierenden Zahlenmengen ist und der als Zwischenlagerung von Teilmengen
des Arrays innerhalb der
merge
-Funktion verwendet wird. Teilmengen, die
kleiner ...