Funktionen O-Notation < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Status: |
(Frage) überfällig | Datum: | 14:37 So 14.10.2018 | Autor: | Hela123 |
Aufgabe | Geben Sie 2 Funktionen f(n) und g(n) an, sodass weder [mm]f(n) \in O(g(n))[/mm] noch [mm]g(n) \in O(f(n))[/mm] |
Hallo Forum,
bei der Aufgabe habe ich leider gar keinen Ansatz.
Ich war wohl fälschlicherweise der Überzeugung, dass es immer entweder [mm]f(n) \in O(g(n))[/mm] oder [mm]g(n) \in O(f(n))[/mm] gilt.
Kann mir vielleich jemand helfen?
Danke im Voraus!
Hela123
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 15:20 Di 16.10.2018 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|