Corrections: 3.3 - Should be n^3 not n^2 

3.4 - Added fact that f(n) is in O(h(n)).

3. Growth of Functions (11 points) (1) (4 points) Determine whether each of these functions is O(a2) (a) 100 1000 (b) 10021000 c) -10002 (d) x log z (2) (2 points) Use the definition ore to show that 5n5+4n43 +2n2 + nE (3) (2 points) Use the definition of to show that 2n3- 10 (n3). (4) (3 points) Let f, g, h: N R+. Use the definition of big-Oh to prove that if f(n) O(h(n)) and g(n) E 0(h(n)) then f(n) + g(n) 0(h(n)). You should use different letters for the constants (i.e. don't use c to denote the constant for each big-Oh)