2011-10-01

little-oh.

Originally Posted By: Nishant
Hello Prof. Pollett,
I have a query regarding little-o definition. My query is : Can I use the below definition/formula to solve questions involving Little-o ?
f(n) = o(g(n))
=>lim f(n) / g(n) = 0 (where n->0)

Thanks,
Nishant

Prof.'s Reply:
"Hey Nishant,

Please post my answer to the board. You should use that definition provided you prove the limit formally. That is,
using the epsilon and N definition of limit.

Chris"
'''Originally Posted By: Nishant''' Hello Prof. Pollett,<br>I have a query regarding little-o definition. My query is : Can I use the below definition/formula to solve questions involving Little-o ?<br>f(n) = o(g(n)) <br>=&gt;lim f(n) / g(n) = 0 (where n-&gt;0)<br><br>Thanks,<br>Nishant<br><br>Prof.'s Reply:<br>&quot;Hey Nishant,<br><br>Please post my answer to the board. You should use that definition provided you prove the limit formally. That is,<br>using the epsilon and N definition of limit.<br><br>Chris&quot;

-- little-oh
Originally Posted By: nkeerthy
Is it n->Infinity or n-> 0 ?
'''Originally Posted By: nkeerthy''' Is it n-&gt;Infinity or n-&gt; 0 ?
2011-10-02

-- little-oh
Originally Posted By: Nishant
Sorry, that was a typo.
n -> infinity
'''Originally Posted By: Nishant''' Sorry, that was a typo.<br>n -&gt; infinity
X