In each subtask you will be given two functions of n: f(n) and g(n). In each subtask, specify whether (O) f(n) = (g(n)), (O) f(n) = (g(n)), (2) f(n) = 2(g(n)). For each subtask, your answer should be a single letter: O, O, N. You do not have to justify your answers for this task. If both case (O) and (0) apply, or both case (O) and (12) applies, only write that case (O) applies. Each correct answer gives 3 points, no answer gives 1 point, wrong answer gives 0 points. All logarithms are base 2. (a) f(n) = n+n? Vn, g(n) = n(log n)?. (b) f(n) = Lloen 2, g(n) = 21-1 - Elas" n, g(n) = 2-17 (d) f(n) = 25 log n, g(n) = 5.2logn (c) f(n) = Llogn (e) f(n) = 210 logn, g(n) = glogn (f) f(n) = (2n)", g(n) = (4n)?. (g) f(n) = n, g(n) = 2 (h) f(n) = n*, g(n) = (:)? (i) f(n) = 2", g(n) = 100 - 21 (j) f(n) = 2100n, g(n) = 2" In each subtask you will be given two functions of n: f(n) and g(n). In each subtask, specify whether (O) f(n) = (g(n)), (O) f(n) = (g(n)), (2) f(n) = 2(g(n)). For each subtask, your answer should be a single letter: O, O, N. You do not have to justify your answers for this task. If both case (O) and (0) apply, or both case (O) and (12) applies, only write that case (O) applies. Each correct answer gives 3 points, no answer gives 1 point, wrong answer gives 0 points. All logarithms are base 2. (a) f(n) = n+n? Vn, g(n) = n(log n)?. (b) f(n) = Lloen 2, g(n) = 21-1 - Elas" n, g(n) = 2-17 (d) f(n) = 25 log n, g(n) = 5.2logn (c) f(n) = Llogn (e) f(n) = 210 logn, g(n) = glogn (f) f(n) = (2n)", g(n) = (4n)?. (g) f(n) = n, g(n) = 2 (h) f(n) = n*, g(n) = (:)? (i) f(n) = 2", g(n) = 100 - 21 (j) f(n) = 2100n, g(n) = 2