schließlich positive Funktione < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Aufgabe | Zeigen Sie: Für schließlich positive Funktionen f und g sind die folgenden Aussagen äquivalent:
1. f [mm] \in [/mm] Θ(g),
2. g [mm] \in [/mm] Θ(f),
3. Θ(f) [mm] \cap [/mm] Θ(g) [mm] \not= \emptyset
[/mm]
4. f [mm] \in [/mm] O(g) und g [mm] \in [/mm] O(f),
5. O(f)= O(g). |
Hallo zusammen,
ich weiss gar nicht wie ich hier vorgehen soll,kann mir jmd vllt weiterhelfen?
|
|
|