Beweisführung / Landau-Notation |
JayJay unregistriert
![](images/spacer.gif) |
|
Beweisführung / Landau-Notation |
![Zum Anfang der Seite springen Zum Anfang der Seite springen](images/goup.gif) |
Hallo liebe Informatiker
Ich muss folgende Aussage beweisen:
Gilt f(n) ∈ O(g(n)) und g(n) ∈ o(h(n)), dann auch f(n) ∈ o(h(n))
Durch prädikatenlogische Umformungen bin ich schon soweit gekommen, dass
f(n) ∈ ¸ (g(n)) ∧ g(n) ∈ o(h(n))
äquivalent ist zu
f(n) ∈ o(h(n))
sein muss. Allerdings weiß ich nicht, wie ich das zeigen kann.
Bis jetzt habe ich nur Dinge wie O(n) in o(n) ∧ ¸(n) aufgespalten und das Distributionsgesetz angewendet.
Hoffentlich habt ihr einen guten Ratschlag für mich,
JayJay
|
|
14.12.2013 02:46 |
|
|
JayJay unregistriert
![](images/spacer.gif) |
|
RE: Beweisführung / Landau-Notation |
![Zum Anfang der Seite springen Zum Anfang der Seite springen](images/goup.gif) |
Entschuldigt den ASCII Fehler, ∈ = ELEMENT_VON
|
|
14.12.2013 02:48 |
|
|
|