so the def. says that $f(n) \in o(g(n))$ if for any $C > 0$ we have $C g(n) > f(n)$ for all $n\geq n_{0}$

i.e $$ \lim_{n\rightarrow \infty}\frac{f(n)}{g(n)} = 0 $$

in small o we the condition must hold for all $C>0$

can we have limit def. for O (Big-oh)?

or will it be right to find limit for small (oh) and then proceed to find cases for equality?


closed as unclear what you're asking by Did, Brian Borchers, José Carlos Santos, Xander Henderson, Sahiba Arora Jan 15 '18 at 18:07

Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, it’s hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.

Browse other questions tagged or ask your own question.