For functions A and B and constant c > 1, indicate which of A = O(B)A = (B)A = (B) holds. Here, we use the notation that log2 = lg. Hint: for these problems it is useful to know some mathematical identities. See CLRS section 3.2 or CLRS Standard Notations and Common Functions in HuskyCT lecture notes. (a) A =nc, B =cn (b) A =nlg(c), B = clg(n) (c) A = lg(n!), B = lg(nn). For this problem, you will nd Stirlings approximation useful: n! = 2 n n e n 1+ 1 n . (d) A =33n, B = 3n2