Komplexität und Folgerungen |
| 24.02.2017, 13:45 | Auf diesen Beitrag antworten » |
| DreadPirateRoberts | 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? |
|
|
|
| 24.02.2017, 18:46 | Auf diesen Beitrag antworten » |
| DreadPirateRoberts | RE: Komplexität und Folgerungen Hat Niemand einen Ideen-Ansatz?
|
|
|
