Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Big O Notation Exponentielles Wachstum » 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 Big O Notation Exponentielles Wachstum
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
Kling
unregistriert
Big O Notation Exponentielles Wachstum Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Ich habe eine Frage zum exponentiellen Wachstum
Ich hab die beiden Funktionen
f(n) = 2^n + n^5
g(n) = 2^(n+5)

Welche von beiden wächst denn schneller im Sinne der Big O-Notation?
Also im Prinzip ist ja die g(n) einfach das gleiche wie 2^n nur um den Faktor 32 gestreckt, während bei f(n) das n^5 wegfällt.
Bedeutet das im Umkehrschluss, dass f(n) \in \Theta(g(x)) ist, also beide gleich schnell wachsen?
Wenn ich den Limes von beiden bilde kommt auch ein konstanter Wert raus (1/32), also dürfte das eigentlich so sein.

Bin mir aber unsicher, dass die Größenordnung mein Gehirn zu überfordern scheint.

Ist eine Übungsaufgabe aus einem Buch, das leider keine Lösungen hat.
11.09.2021 17:46
as_string as_string ist männlich
Haudegen


Dabei seit: 06.11.2013
Beiträge: 622
Herkunft: Heidelberg

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Meines Erachtens ist das beides O(exp(n)), also gleich. Aber ich bin da nicht mehr so drin...

Gruß
Marco
13.09.2021 11:20 as_string ist offline E-Mail an as_string senden Beiträge von as_string suchen Nehmen Sie as_string in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » Big O Notation Exponentielles Wachstum