Forum "Algorithmen und Datenstrukturen" - Obere Schranke abschätzen - Vorhilfe.de

Vorhilfe Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
	Hallo Gast! [ einloggen \| registrieren ]
	Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum

Forenbaum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation

Das Projekt

Server und Internetanbindung werden durch Spenden finanziert.

Organisiert wird das Projekt von unserem Koordinatorenteam.

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

Partnerseiten

Weitere Fächer:

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

Forum "Algorithmen und Datenstrukturen" - Obere Schranke abschätzen

Ansicht:

[ geschachtelt ]

Obere Schranke abschätzen: Aufgabe 1

Aufgabe

 Folgende Summe muss abgeschätzt werden:

[mm] \summe_{i=0}^{k-1}3^{k}*O(\bruch{n}{2^{k}}) [/mm]

Gesucht ist eine Abschätzung für die obere Schranke...
Wie kann ich das vernünftig abschätzen, bzw. gibts da einen Denkanstoß?

lg Thomas

Obere Schranke abschätzen: Antwort

Wenn die Angabe stimmt kannst du erstmal statt dem Summensymbol
k* schreiben

Ansicht:

[ geschachtelt ]