next up previous contents
Next: Kosten im besten Fall Up: Komplexität Previous: Kosten im durchschnittlichen Fall

Einordnung

Aufgrund der schlechten Definier- und Faßbarkeit des Begriffes 'Qualität des Zahlenpaars' gestaltet sich eine genaue Angabe in Bezug auf die Anzahl der nötigen Programmschritte schwierig. Deswegen sollen die folgenden Beispiele einen ungefähren Eindruck der tatsächlichen Laufzeit des Algorithmus auf einem Beispielsystem geben.



next up previous contents
Next: Kosten im besten Fall Up: Komplexität Previous: Kosten im durchschnittlichen Fall

Michael Weiser
Fre Jan 7 00:42:53 CET 2000