For each of the following pairs of functions f_1(n) and f_2(n): f_1(n) (a) 2n + 5 squareroot n (b) 3 log 2n + 1 (c) 6n^2/3 + log n (d) 2^2n (e) (squareroot n + 2 log n)^2 (f) 1 + 2 + 2^2 + ... + 2^n (g) 2 middot 3^n f_2(n) 3n + 2 log n log(n^4) 100n^1/2 + n log n 2^n + 2^n - 1 n + 2 2^n 2^n log n indicate which of the following statements are true: f_1(n) = O(f_2(n)), f_1(n) = ohm(f_2(n)), f_1(n) = Theta(f_2(n)). Give a detailed explanation of your answers for (b), (c), (e) and (f)