O(g(n)) = { f(n): there exist positive constants c and

O(g(n)) = { f(n): there consist dogmatical constants c and n_{0}such that 0 <= f(n) <= cg(n) control integral n >= n0}

3) a) n^{2}+n+11 < 2 n^{2}

Take c as 2 and n_{0}=4

0 <= f(n) <= cg(n) control integral n >= n0

=>O(n^{2}) Complexity

b) n^{2} <= c n^{2} + 6n

Take c=1 and n_{0}=1

n^{2} < =n^{2} + 6n

=>Complexity O(n^{2} + 6n)

c) lg(n) <= c n

Take c=1 and n_{0}=1

lg(n) <= n

=>Complexity O(n)