Geschrieben von DreadPirateRoberts am 24.02.2017 um 13:45:
Komplexität und Folgerungen
Hallo liebes info. board,
ich habe Verständnisprobleme bei folgenden Aufgabenstellungen:
f Element aus O(g) , g Element aus Omega(h) --> f Element aus Tetta(h)
also die Notationen sind bekannt:
0 <= f(n) <= c * g(n)
0 <= c * h(n) <= g(n)
aus diesen Beiden soll sich also das dritte herleiten.
Das genauere vorgehen ist mir nicht wirklich bekannt.
setze ich für f(n), g(n) und h(n) jeweils n^2 dann funktioniert es.
Nehme ich für h(n) lediglich n, dann eben nicht :-/
Gibt es irgendwelche speziellen Tipps und Tricks?
Ich habe eine Menge solcher Aufgaben für die Klausurvorbereitung und verzweifle regelrecht.
Hat jemand einen Rat?
PS: Wie bekomme ich denn die Mathematischen Symbole hier rein?