Die letzten 2 Beiträge |
as_string |
Meines Erachtens ist das beides O(exp(n)), also gleich. Aber ich bin da nicht mehr so drin...
Gruß
Marco |
Kling |
Big O Notation Exponentielles Wachstum
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. |
|
|