Laufzeiten < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | Ergänzen Sie folgende Aufwandsabschätzungen:
[mm] \wurzel[10](n) [/mm] = (?) (log(n))
[mm] 2^n [/mm] = (?) (2^(2+n))
[mm] n^3 2^n [/mm] = (?) [mm] (3^n)
[/mm]
log(n!) = (?) (n log(n)) |
Ich würde sagen
[mm] 2^n [/mm] = (Theta) (2^(2+n))
[mm] n^3 2^n [/mm] = (Theta) [mm] (3^n)
[/mm]
log(n!) = (Obere Schranke) (n log(n)), weil n log(n) = [mm] log(n^n) [/mm] und [mm] n^n [/mm] schneller wächst als n!???
Beim ersten Beispiel weiß ich nicht weiter, kann mir jemand helfen?
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:20 Fr 31.10.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
