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
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