Zeitgleichung < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | Geg. ist folgende Gleichung:
T(n) = 5T(n-3)
Gesucht ist eine asymptotische Schranke. |
Bis jetzt bin ich auf dem Ergebnis T(n) = [mm] 5^k [/mm] * T(n-3*k)
und k = [mm] \bruch{1}{n-3} [/mm] mittels der Methode des iterativen Einsetzens gekommen.
Wie komm ich jetzt auf die obere Schranke ( O(...) )?
lg
Thomas
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 18:20 Fr 23.03.2012 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
