---

Geschrieben von onatioa am 10.05.2009 um 10:23:

  O Notation -->F(n)/G(n)=0

Hallo,

ich muss zeigen dass f(n)/g(n)=0 ist wenn n gegen unendlich strebt für f(n)=O(g(n)). Mir ist klar, dass es so ist da ja g(n) schneller wachsen muss als f(n) sonst würde nicht gelten f(n)=O(g(n)). Aber wie schreibe ich das formal korrekt? grüße

---

Geschrieben von ed209 am 10.05.2009 um 21:07:

 

Für solche Aufgaben würde ich immer starten indem ich formal aufschreibe was gegeben ist und was ich zeigen will. D.h.:

1. Was genau bedeutet "f(n)/g(n)=0 ist wenn n gegen unendlich strebt "
Habt Ihr eine Definition für den Grenzwert?

2. Was genau heisst "f(n)=O(g(n))"?


Gruß,
ED