For each of the following pairs of functions, indicate whether f(n) = o(g(n)), f(n) = O(g(n)), f(n) = (g(n)), f(n) = (g(n)), or f(n) = (g(n)).

a) f(n) = n^2 + 3n 1, g(n) = 2n^2 5.

b) f(n) = n^3 2n^2 + 7, g(n) = 10n^2 + 25n 3.

c) f(n) = n^2 3^n , g(n) = n^3 2^n .

d) f(n) = n^2 lg n, g(n) = n(lg n)^2 .

1. For each of the following pairs of functions, indicate whether f(n) = 0(g(n)), f(n) = 0(g(n)), f(n) = O(g(n)), f(n) = N(g(n)), or f(n) = w(g(n)). a) f(n) = n2 + 3n 1, g(n) = 2n2 5. b) f(n) = n3 2n2 + 7, g(n) = 10n2 + 25n 3. c) f(n) = n2 * 3", g(n) = n3 * 2". d) f(n) = nlgn, g(n) = n(lgn)2