Frage zu Landau-Symbolen < eindimensional < reell < Analysis < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 15:26 Do 28.01.2010 | | Autor: | Tobus |
Hallo,
sorry erstmal für die dumme Frage aber ich stehe gerade auf dem Schlauch.
Was genau bedeutet:
Sei [mm] S_{2}(n)>= [/mm] log(n), sei [mm] S_{1}(n)=o(S_{2}(n)).
[/mm]
Ich kann mir gerade nichts unter dere Landau-Notation vorstellen.
Bedeutet dies, dass [mm] S_{1}(n) [/mm] langsamer wächst als [mm] S_{2}(n) [/mm] ?
DANKE
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 15:33 Do 28.01.2010 | | Autor: | fred97 |
Nimm an, Du hast 2 Folgen [mm] (a_n) [/mm] und [mm] (b_n)
[/mm]
Dann bedeutet [mm] $a_n=o (b_n)$ [/mm] (n [mm] \to \infty), [/mm] dass die Quotientenfolge [mm] (a_n/b_n) [/mm] eine Nulfolge ist
FRED
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 15:51 Do 28.01.2010 | | Autor: | Tobus |
Ahh ok,
das bedeutet also, das in meinem Beispiel [mm] S_{2}(n) [/mm] schneller wächst als [mm] S_{1}(n). [/mm] Richtig ?
VIELEN DANK schonmal !!
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 16:02 Do 28.01.2010 | | Autor: | fred97 |
> Ahh ok,
> das bedeutet also, das in meinem Beispiel [mm]S_{2}(n)[/mm]
> schneller wächst als [mm]S_{1}(n).[/mm] Richtig ?
Ja
FRED
>
> VIELEN DANK schonmal !!
|
|
|
|
