Studium, Ausbildung und Beruf
 StudiumHome   FAQFAQ   RegelnRegeln   SuchenSuchen    RegistrierenRegistrieren   LoginLogin

e^(n^2 + n + 2) != O(e^n^2)
Neues Thema eröffnen   Neue Antwort erstellen
Foren-Übersicht -> Informatik-Forum -> e^(n^2 + n + 2) != O(e^n^2)
 
Autor Nachricht
Behind These Walls
Full Member
Benutzer-Profile anzeigen
Full Member


Anmeldungsdatum: 14.01.2007
Beiträge: 203

BeitragVerfasst am: 01 Mai 2008 - 18:55:58    Titel: e^(n^2 + n + 2) != O(e^n^2)

Hallo,
(*) Offensichtlich gilt n^2 + n + 2 = O(n^2)
Wenn jetzt aber gilt, dass:
f(n) = e^(n^2 + n + 2) und g(n) = e^n^2.
f != O(g) gilt das? Wenn ich die Ungleichung aufsetzte:
f(n) <= c'g(n)
dann kann ich auf beiden Seiten logarithmieren
und den Fall auf (*) zurueckfuehren in dem ich das c' = 2^c setzte, wobei das c für (*) gilt. Also müsste doch f = O(g) gelten?
Wo liegt mein Denkfehler
schon mal danke
s!mon
Junior Member
Benutzer-Profile anzeigen
Junior Member


Anmeldungsdatum: 26.02.2008
Beiträge: 87

BeitragVerfasst am: 01 Mai 2008 - 20:47:24    Titel:

f(n) <= c'g(n)

e^(n^2 + n + 2) <= c' * e^n^2.

e^2*e^n*e^(n^2) <= c' * e^n^2 |:e^n^2
e^2*^n <= c'

Also liegts nicht drin. Es sei denn ich versteh deine Schreibweise grad nich ^^
Behind These Walls
Full Member
Benutzer-Profile anzeigen
Full Member


Anmeldungsdatum: 14.01.2007
Beiträge: 203

BeitragVerfasst am: 02 Mai 2008 - 13:33:40    Titel:

oh Embarassed danke
Beiträge der letzten Zeit anzeigen:   
Foren-Übersicht -> Informatik-Forum -> e^(n^2 + n + 2) != O(e^n^2)
Neues Thema eröffnen   Neue Antwort erstellen Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.

Chat :: Nachrichten:: Lexikon :: Bücher :: Impressum