<![CDATA[Laufzeitkomplexität?]]>Ist die worst case Laufzeitkomplexität definiert falls ein Algorithmus im worst case nicht terminiert?

]]>https://www.c-plusplus.net/forum/topic/181144/laufzeitkomplexitätRSS for NodeFri, 03 Jul 2026 13:33:08 GMTThu, 10 May 2007 11:14:28 GMT60<![CDATA[Reply to Laufzeitkomplexität? on Thu, 10 May 2007 11:14:28 GMT]]>Ist die worst case Laufzeitkomplexität definiert falls ein Algorithmus im worst case nicht terminiert?

]]>https://www.c-plusplus.net/forum/post/1282305https://www.c-plusplus.net/forum/post/1282305Thu, 10 May 2007 11:14:28 GMT<![CDATA[Reply to Laufzeitkomplexität? on Thu, 10 May 2007 11:24:02 GMT]]>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.

]]>https://www.c-plusplus.net/forum/post/1282312https://www.c-plusplus.net/forum/post/1282312Thu, 10 May 2007 11:24:02 GMT<![CDATA[Reply to Laufzeitkomplexität? on Thu, 10 May 2007 11:51:59 GMT]]>Danke und sorry was für ne blöde Frage.
Ich meinte wohl algorhytmus ;).
Da ein Algorithmus ja in endlich vielen Schritten terminieren muss...

]]>https://www.c-plusplus.net/forum/post/1282340https://www.c-plusplus.net/forum/post/1282340Thu, 10 May 2007 11:51:59 GMT<![CDATA[Reply to Laufzeitkomplexität? on Thu, 10 May 2007 12:12:58 GMT]]>Da soll es verschiedene Definitionen geben, hab ich hier irgendwo gehört.

]]>https://www.c-plusplus.net/forum/post/1282356https://www.c-plusplus.net/forum/post/1282356Thu, 10 May 2007 12:12:58 GMT