|
Registriert seit: 6. Apr 2005
10.109 Beiträge
|
Re: Laufzeitberechnung / Laufzeitanalyse
2. Apr 2006, 10:05
Guten Morgen, Frederic.
Oft kann gar keine genaue Laufzeit-Funktion angegeben werden. Man behilft sich durch eine Abschätzung nach oben. Interessant ist nur das am schnellsten wachsende Glied des Polynoms - der Rest und etwaige Konstanten fallen unter den Tisch.
Grüße vom marabu
|