Big O notation

[math]\displaystyle{ \Theta(g(n)) = {f(n) : there exist positive constants c1,c2 and n0 such that 0\lt =''c''\lt sub\gt 1\lt /sub\gt *g(n) \lt = f(n) \lt = c2*g(n) for all \gt = n0 } }[/math]

[math]\displaystyle{ O(g(n)) = {f(n) : there exist positive constants c1,c2 and n0 such that 0\lt =''c''\lt sub\gt 1\lt /sub\gt *g(n) \lt = f(n) \lt = c2*g(n) for all \gt = n0 } }[/math]

[math]\displaystyle{ \Omega(g(n)) = {f(n) : there exist positive constants c1,c2 and n0 such that 0\lt =''c''\lt sub\gt 1\lt /sub\gt *g(n) \lt = f(n) \lt = c2*g(n) for all \gt = n0 } }[/math]

[math]\displaystyle{ o(g(n)) = {f(n) : there exist positive constants c1,c2 and n0 such that 0\lt =''c''\lt sub\gt 1\lt /sub\gt *g(n) \lt = f(n) \lt = c2*g(n) for all \gt = n0 } }[/math]