O Notation -->F(n)/G(n)=0 |
10.05.2009, 10:23 | Auf diesen Beitrag antworten » |
onatioa | 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 |
|
|
10.05.2009, 21:07 | Auf diesen Beitrag antworten » |
ed209 | 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 |
|