Use O, , or to relate each of the following pairs of functions. In particular, you need to write your answer as f(n) O(g(n)), f(n) (g(n)), or f(n) (g(n)). In case f(n) (g(n)), you will not receive credit if you write f(n) O(g(n)) or f(n) (g(n)), although both are implied by f(n) (g(n)).

(a) g(n) = 100 x (log n), f(n) = (b) g(n) = 1.0001", f(n) = 73000 (c) g(n) = (31). s (n) = 3x n + (d) g(n) = 2 x n!, f(n) = (2 x n)