Big O-Notation Beweisen |
21.10.2018, 20:11 | jaaaa | Auf diesen Beitrag antworten » |
Big O-Notation Beweisen Hallo, Könnte mir jemand helfen? Sei x(n) (f(n)) und y(n) (g(n)) . Beweisen Sie: a) Sei c konstant, dann c* x(n) (f(n)) b) x(n) * y(n) (f(n)*g(n)) c) Sei c >= 0 konstant, dann Meine Ideen: Ich habe nicht viele Ideen. Aber zum Beispiel bei der a) , um a zu beweisen, brauche ich ja gar nicht y(n) (g(n)) , oder? Könnte mir jemand weiter helfen, ich wäre sehr dankbar |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|