For each of the following pairs of functions, either f(n) is O(g(n)), f(n) is (g(n)), or f(n) is (g(n)). For each pair, determine which relationship is correct. Justify your answer.

For each of the following pairs of functions, either fin) is 0(g(n)), fin) is (g(n)), or f(n) is (g(n)). For each pair, determine which relationship is correct. Justify your answer f(n) = log n; ii) f(n) -nvn + logn; g(n)-log n2 iii) fin)=n; iv) fin) = vn; v) f(n) 2"'. vi) f(n) 210 vii) fin)=(nn)s; g(n) = log n. g(n) = 2./logn g(n) n" g(n) = n (n 5)