Prof. Dr. R. Laue                                                                                                                                  SS01
                                Informatik II
                                Übungsblatt 2
                                Abgabe: 10.5. in der Vorlesung

URL:         /axel/informatik2_ss01_blatt2.html
 
 

Aufgabe 4 (5+2  Punkte)

Man konstruiere eine Eingabefolge der Länge 15, bei der  Heapsort  maximale Schrittzahl benötigt. Beweis.
Gibt es mehrere Eingabefolgen maximaler Schrittzahl?