Die am meisten störende Eigenschaft des Programms ist, daß es für einfache Dateien sehr uneffizient ist. Wenn es zum Beispiel für eine Datei aufgerufen wird, die bereits sortiert ist, so entarten die Zerlegungen, und das Programm ruft sich selbst N mal auf, wobei bei jedem Aufruf nur ein Element ausscheidet. Das bedeutet nicht nur, daß die benötigte Zeit ungefähr N²/2 beträgt, sondern auch, daß der erforderliche Platz zur Verarbeitung der Rekursion ungefähr N beträgt, was nicht akzeptabel ist. Es gibt eine relativ einfache Methode um diesen ungünstigen Fall zu vermeiden.
|
|
Zurück |