Funktionen in eine Reihenfolge < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 18:27 So 25.10.2009 | | Autor: | a7799 |
| Aufgabe | Gegeben sind die folgenden 6 Funktionen
a) n → n√n + 2
b) n → [mm] 3^{n/2}
[/mm]
c) n → [mm] n^{3}/log(n+19) [/mm]
d) n → [mm] 19n^{2} [/mm] + n [mm] cos(\pi [/mm] n)
e) n → 5 [mm] \wurzel[4]{n} [/mm] + [mm] 2^{log(3/(n+1))}
[/mm]
f) n → [mm] 10^{7} [/mm] n/n+19
Bringen Sie die Funktionen in eine Reihenfolge f1, f2, f3, f4, f5, f6, so dass f1 ∈ O(f2), f2 ∈ O(f3), f3 ∈ O(f4) usw. Begr¨unden sie kurz jede dieser 5 Beziehungen anhand der Definition
des O-Symbols. |
Ich habe gerechnet und die Reihenfolge ist f), d), e), a), c), b). Ich weiß nicht, ob so richtig ist, könnte sein die d) nicht stimmt.
Könnte jemand die Aufgabe kontrollieren?
Danke
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 19:20 Mi 28.10.2009 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
