Beweise zur O-Notation |
17.03.2010, 17:38 | soliola | Auf diesen Beitrag antworten » |
Beweise zur O-Notation Hallo, ich hätt ne Frage: Wie kann ich diese Fragestellungen beweisen, wie geh ich da am besten ran? 6) Was bedeutet f ? O(g) ? Beweisen oder widerlegen Sie: (a) Wenn f1 ? O(g1) und f2 ? O(g2) ist, dann ist f1+ f2 ? O(g1+g2) . (b) Wenn f1 ? O(g1) und f2 ? O(g2) ist, dann ist f1 · f2 ? O(g1 · g2) . (c) Wenn f1 ? O(g1) und f2 ? O(g2) ist und f2(n) > 0 f¨ur hinreichend große n ist, dann ist f1/ f2 ? O(g1/g2) . Meine Ideen: also ich bin quereinsteiger in informatik und bin komplett überfordert davon, und weiß auch nicht wo ich anfangen soll das wissen nachzuholen, das ist für mich ähnlich wie chinesisch :/... |
||
17.03.2010, 19:08 | Romaxx | Auf diesen Beitrag antworten » |
Hallo soliola, schau bei Wikipedia unter Landausymbole. Dort wird das sehr gut erklärt. Grüße |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|