Groß-Oh-Notation < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | | Es sei f : [mm] \IN [/mm] und f(n)= [mm] 3(2n^2 [/mm] + n log [mm] n)^2 [/mm] + (3n + log [mm] n)(n^2 [/mm] log n + [mm] 2n^3). [/mm] Man bestimme eine möglichst einfache Funktion g(n) mit f(n) = [mm] \Theta(g(n)). [/mm] |
Hallo, ich weiß wozu Theta-Funktion gut sind und was sie ausdrücken. Meine Schwierigkeit liegt darin, zu diesen Funktionen zu kommen. Sobald ich versuche die gegebene Funktion zu einer Omega- oder Oh-Funktion zu vereinfachen, entsteht nur Chaos.
Es wäre hilfreich für mich, wenn jemand die Aufgabe vorrechnen könnte und vorallem Tipps geben könnte, worauf man achten muss oder wie man schon beim ersten Blick erkennen könnte, wie man eine Funktion vereinfachen sollte.
MfG
Arthur
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 13:20 Fr 13.02.2009 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
| |
|
Ich vermute mal, dich interessiert vor allem der Fall [mm]n\to \infty[/mm]? Dann musst du nur dem größten Exponenten folgen und hättest [mm]f(n) = \Theta (n^4)[/mm] - multipliziere einfach aus und bedenke, dass [mm]\log(n)[/mm] langsamer wächst als n selbst.
|
|
|
|
