Informatiker Board | Theoretische Informatik | O Notation -->F(n)/G(n)=0

Registrierung

Kalender

Mitgliederliste

Teammitglieder

Suche

Häufig gestellte Fragen

Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » O Notation -->F(n)/G(n)=0

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Neues Thema erstellen

Antwort erstellen

Zum Ende der Seite springen

O Notation -->F(n)/G(n)=0

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

onatioa
unregistriert

O Notation -->F(n)/G(n)=0

Auf diesen Beitrag antworten

Zitatantwort auf diesen Beitrag erstellen

Diesen Beitrag editieren/löschen

Diesen Beitrag einem Moderator melden

Zum Anfang der Seite springen

Hallo,

ich muss zeigen dass f(n)/g(n)=0 ist wenn n gegen unendlich strebt für f(n)=O(g(n)). Mir ist klar, dass es so ist da ja g(n) schneller wachsen muss als f(n) sonst würde nicht gelten f(n)=O(g(n)). Aber wie schreibe ich das formal korrekt? grüße

10.05.2009 10:23

ed209
Routinier

Dabei seit: 07.09.2006
Beiträge: 324

Auf diesen Beitrag antworten

Zitatantwort auf diesen Beitrag erstellen

Diesen Beitrag editieren/löschen

Diesen Beitrag einem Moderator melden

Zum Anfang der Seite springen

Für solche Aufgaben würde ich immer starten indem ich formal aufschreibe was gegeben ist und was ich zeigen will. D.h.:

1. Was genau bedeutet "f(n)/g(n)=0 ist wenn n gegen unendlich strebt "
Habt Ihr eine Definition für den Grenzwert?

2. Was genau heisst "f(n)=O(g(n))"?

Gruß,
ED

10.05.2009 21:07

ed209 ist offline

E-Mail an ed209 senden

Beiträge von ed209 suchen

Nehmen Sie ed209 in Ihre Freundesliste auf

Baumstruktur | Brettstruktur

Neues Thema erstellen

Antwort erstellen

Informatiker Board » Themengebiete » Theoretische Informatik » O Notation -->F(n)/G(n)=0

© by Informatikerboard.de
Forensoftware: Burning Board, entwickelt von WoltLab GmbH