Master Theorem < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 13:56 So 26.07.2009 | | Autor: | timomove |
| Aufgabe | | V(n) = V(n/2) + 2 * V (n/4) + 5n +3 |
Hi!
Es geht um die Berechnung des asymptotischen Wachstums einer Rekursion.
Einfache Berechnungen sind für mich kein Problem. Nur in diesem Fall weiß ich nicht die Vorgehensweise, wenn 2 mal V(n) auftaucht. Ist die Zahl 3 zu vernachlässigen?
Das Ergebnis ist eher zweitrangig. Die Vorgehensweise ist viel wichtiger...
Vielen Dank schon mal im Vorraus
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 10:40 Do 30.07.2009 | | Autor: | M.Rex |
Hallo
Um diese Funktion vollständig berechnen zu können, brauchst du Startwerte z.B.: V(0)=... und V(1)=... und V(2)=...
Und nein, die 3 ist genauso Bestandteil der Funktion, wie die anderen Terme, kann also nicht vernachlässigt werden.
Marius
|
|
|
|
