Nach Wachstum sortieren < Folgen und Reihen < eindimensional < reell < Analysis < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | a) [mm] \wurzel{n}
[/mm]
b) [mm] \log_8n
[/mm]
c) [mm] n\log_2n
[/mm]
d) 6n²-36n-44
e) [mm] \summe_{i=1}^{n} [/mm] i := Gaußsche SUmmenformel = [mm] \bruch{n²+n}{2}
[/mm]
f) [mm] \log_2n
[/mm]
g) abrundenvon ( [mm] n\log_5n) [/mm] + abrunden von [mm] \wurzel{n} [/mm] |
Hallo,
ich soll die Folgen aufsteigend bezüglich ihres asymptotischen Wachstums aufschreiben.
Also:
(b,f) in KLammern, weil beide gleich wachsen
a
c
g
(d,e) beide wachsen wieder gleich.
Ich bin mir bei c und g nicht sicher. Wir haben gelernt, dass die Basis egal ist , also [mm] \log_2n [/mm] und [mm] \log_8n [/mm] wachsen gleich.
Nun, aber bei g wird abgerundet, also ist doch c größer oder nicht ?
Vielen Dank im Voraus
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 13:32 Do 12.06.2014 | | Autor: | DieAcht |
Hallo,
Ich sortiere mal:
[mm] $\mathcal O(1)<\mathcal O(\log(x))<\mathcal O(\sqrt{x})<\mathcal O(x)<\mathcal O(x*\log(x)).
[/mm]
Bitte nur als Sortierung vorstellen, denn eigentlich handelt es sich um Mengen. 
Gruß
DieAcht
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:06 Sa 14.06.2014 | | Autor: | pc_doctor |
Vielen Dank für die Antwort.
|
|
|
|
