f(n)=O(g(n)) if and only if
1. f(n)<cg(n) for a big enough positive integer n and some positive constant c
2. lim n->infinity f(n)/g(n) < infinity
but it was so hard thing for me as a child to realize those two are equivalent
f(n)=O(g(n)) if and only if
1. f(n)<cg(n) for a big enough positive integer n and some positive constant c
2. lim n->infinity f(n)/g(n) < infinity
but it was so hard thing for me as a child to realize those two are equivalent