(15 pts.) For each pairs of functions, indicate one of the three: f = 0(9), f = 12(9), or f = 9). 1. f(n) = n*, g(n) = (100n)" 2. f(n) = n1.01, g(n) = 10.99. (log n)? 3. f(n) = 4n. 2" + n. 100, g(n) = 3n 4. f(n) = n2 - log(n), g(n)=n. - (log n) 5. f(n) = 3n-1, g(n) = 3n 6. f(n) = 1.01", g(n) = n2 7. f(n) = 2log logn, g(n)=n 8. /(n) = (log n) 100g(n) = 70.001 9. f(n) = 5n + Vn, g(n) = 3n+log n 10. f(n) = 2" + log n, g(n) 21 + (log n) 10 11. f(n) = Vn, g(n) = yn - 9 12. f(n) = n!, g(n) = 3n 13. f(n) = log(15n!), g(n) = n log(n) 14. f(n) = Ek-k, g(n) = log(n!) 15. f(n) = Exk, g(n) = n - logn - 1