 |
 |
 |
 |
 |
 |
Startseite » Forum » O-Notation (Landau-Symbol)
O-Notation (Landau-Symbol)
Universität / Fachhochschule
Tags: Landau, Notation
 
|
  |
|---|
|
Hallo Zusammen, wie ich sehe wird einem in diesem Forum geholfen da dachte ich mir ich Registriere mich und stelle eine Frage, natürlich werde ich auch versuchen anderen Usern zu helfen ;-) Nun zu meinen Frage: (1) ist wofür man im übrigen häufig auch f∈O(g) schreibt, falls eine Konstante ∈ existiert, so dass (∗) ∶f(n)≤cg(n) . (Das bei "O(g)" und bei ∈ soll das Landau Symbol sein) In einer anderen Variante der Definition wird nur verlangt, dass (∗) oberhalb einer festen Zahl gilt, dass also eine Konstante ∈ existiert, so dass (∗∗) ≥ ∶ ≤ cg . Ich soll nun zeigen, dass (∗) und (∗∗) äquivalent sind und dabei schreiben welche Eigenschaft von dabei eintscheident eingeht. Wie genau soll man das zeigen? Sei . Zeigen Sie, dass ∈ Hoffe mir kann jemand helfen Grüße Christian Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen." |
|
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|
715098
715098