Forum "Algorithmen und Datenstrukturen" - Master Theorem - ev.vorhilfe.de

- Förderverein -

Der Förderverein. Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
	Hallo Gast! [ einloggen \| registrieren ]
	Startseite · Mitglieder · Impressum

Forenbaum

VH e.V.

Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation

Startseite...
Suchen
Impressum

Das Projekt

Server und Internetanbindung werden durch Spenden finanziert.

Organisiert wird das Projekt von unserem Koordinatorenteam.

Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.

Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".

Partnerseiten

Weitere Fächer:

Vorhilfe.de

FunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme

Forum "Algorithmen und Datenstrukturen" - Master Theorem

Master Theorem < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe

Ansicht:

[ geschachtelt ]

Forum "Algorithmen und Datenstrukturen" |

Alle Foren |

Forenbaum | Materialien

Master Theorem: Aufgabe zur Rekursion

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

Bezug

Master Theorem: Antwort

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