O-Notation

[iceman1888]

hi,
kann mir hierbei jemand weiterhelfen??

Beweisen oder widerlegen Sie die folgenden Aussagen:
1. 2n ist aus O(n),
2. n^2 ist aus O(n),
3. n * log n ist aus O(n2),
4. O(2n) = O(3n),
5. n^2 + n ist aus O(n2),
6. O(1) = Omega(1).

danke schonmal im vorraus...

greetz iceman

 

[Lord]

Woran hängts denn? Deine Hausaufgaben macht dir hier keiner.

 

[iceman1888]

mir ist teilweise klar das das so ist bzw nicht so ist ich weiß halt nicht wie man das beweisen bzw wiederlegen soll...

also ich denke das

1. richtig
2. würd ich sagen ist es O(n^2)
3. ist es glaub ich O(log n)
4. ist glaub ich falsch und kann man das einfach anhand eines beispiels widerlegen?? z.B. n=10 oder so?
5.stimmt glaub ich
6.bin mir nicht sicher aber ich glaub das stimmt..

greetz iceman

 

[asdfman]

Find das ziemlich scheiße von dir, wie du immer kommst mit "Hallo Leute, macht mal meine
Aufgaben für mich, weil ich selbst keinen Bock habe."
Wäre besser, wenn dir keiner die Antwort gibt, da hast du nichts von.