Laufzeitkomplexität?
-
Ist die worst case Laufzeitkomplexität definiert falls ein Algorithmus im worst case nicht terminiert?
-
Die Eingabeäquivalenzklassen beziehen sich auf den Definitionsbereich der berechneten Funktion. Da ist dann natürlich kein Fall dabei, für den der Algorithmus nicht terminiert.
-
Danke und sorry was für ne blöde Frage.
Ich meinte wohl algorhytmus ;).
Da ein Algorithmus ja in endlich vielen Schritten terminieren muss...
-
Da soll es verschiedene Definitionen geben, hab ich hier irgendwo gehört.