Exercise 6 (3 pts). In each of the following situations, indicate whether f = O(g), or f = (g), or both (in which case f = (g):

f (n) g n) either O, or 12. or 10n lg(10n) n(lg n)2 2 nlgn I.utL 10n Tn 3T