www.vorhilfe.de
- Förderverein -
Der Förderverein.

Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
Hallo Gast! [ einloggen | registrieren ]
Startseite · Mitglieder · Impressum
Forenbaum
^ Forenbaum
Status VH e.V.
  Status 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:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Algorithmen und Datenstrukturen" - Obere Schranke abschätzen
Obere Schranke abschätzen < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Algorithmen und Datenstrukturen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Obere Schranke abschätzen: Aufgabe 1
Status: (Frage) beantwortet Status 
Datum: 15:22 Fr 24.04.2009
Autor: tommy987

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
        
Bezug
Obere Schranke abschätzen: Antwort
Status: (Antwort) fertig Status 
Datum: 17:56 Fr 24.04.2009
Autor: Gilga

Wenn die Angabe stimmt kannst du erstmal statt dem Summensymbol
k* schreiben
Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Algorithmen und Datenstrukturen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
ev.vorhilfe.de
[ Startseite | Mitglieder | Impressum ]