Big Oh Notation - formal definition

Question

I\'m reading a textbook right now for my Java III class. We\'re reading about Big-Oh and I\'m a little confused by its formal definition.

Formal Definition: \"A func

Answer 1

Formal definition:

• f(n) = O(g(n)) means there exist c > 0 and n₀ such that for any n >= n₀ f(n) <= c*g(n)
• f(n) = o(g(n)) means for any c > 0 there exist n₀ such that for any n >= n₀ f(n) <= c*g(n)

As you can note there are slightly different :)