For each of these parts, indicate whether

f=O(g),f=\\\\Omega (g)

, or both (i.e.,

f=\\\\Theta (g)

). In each\ case, give a brief justification for your answer.\ (a)

f(n)=(logn)^(logn);g(n)=2^((logn)^(2))

\ (b)

f(n)=\\\\sum_(i=1)^n i^(k);g(n)=n^((k+1))

For each of these parts, indicate whether f=O(g),f=(g), or both (i.e., f=(g) ). In each case, give a brief justification for your answer. (a) f(n)=(logn)logn;g(n)=2(logn)2 (b) f(n)=i=1nik;g(n)=n(k+1)