1. Find an upper bound for f(n) = n4 + 10n2 + 5, write your answer here: (2 points) Prove your answer by giving values for the constants c and no. Choose the smallest integral value possible for c. (2 points) 2n2-n, write your answer here: Find an asymptotically tight bound for f(n) points) 2. (2 Prove your answer by giving values for the constants c, C2, and no Choose the tightest integral values possible for c and c2. (3 points) 3. is 3n-4e (n2)? Circle your answer: yes / no. (1 point) If yes, prove your answer by giving values for the constants c and no. Choose the smallest integral value possible for c. If no, derive a contradiction. (2 points) Write the following asymptotic efficiency classes in increasing order of magnitude. 0(), 0(2n), 0(1), 0(n Ign), 0(n), 0(n!), 0(), 0(Ign), 0(n"), 0(n2 lg n) (1 point each) 4