I'm been reading the definition on Big-Oh but I want to test if I interpret it right using my own words. The book I'm using does not provide examples and also uses a rather complicated and dry definition. So I will make examples to test if my knowledge on Big Oh holds true.
In my own words, Big Oh is used when you have the growth of a function on the left less than or equal to the growth of a function on the right.
My examples should be correct based on what I stated
n^2 = O n^2
n^2 = O n^3
Edited by warnexus, 12 March 2013 - 05:25 PM.