Landauproblem < Folgen und Reihen < eindimensional < reell < Analysis < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Wenden sie das Master-Theorem auf diese Gleichung an:
$T(n) = [mm] 2^nT\left(\frac{n}{2} + n^n\right)$ [/mm] |
Hi Leute!
Aus der Angabe folgt: [mm] a=2^n, [/mm] b=2, f(n) = [mm] n^n
[/mm]
1. Fall: [mm] $n^n=O\left(n^{log_2(2^n)-\epsilon}\right)$
[/mm]
Ich hab nun hier gleich am Anfang das Problem, dass ich nicht weiß wie ich ohne Zahlen rechnen soll...
Könnt ihr mir helfen?
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 18:11 Do 31.01.2013 | | Autor: | bandchef |
Ich hab auch schon versucht dieses [mm] n^n [/mm] durch die Definition der Potenz zu ersetzen; hat aber auch nix gebracht.
Das Problem ist einfach immer, weil es in Abhängigkeit von der Variablen n bleibt. Ich habe bisher immer nur Aufgaben gerechnet die für a und b normale ganze Zahlen hatten!
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 18:20 Sa 02.02.2013 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
