Big O-Notation Beweisen

Neue Frage »

jaaaa Auf diesen Beitrag antworten »
Big O-Notation Beweisen
Meine Frage:
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
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »