3. (30 pts) Indicate, for each pair of expressions (A,B) in the table below, whether A is O, o, 2, w, or of B. Assume that k1, &> 0, and c >1 are constants. Your answer should be in the form of yes or no for each box. You do not need to submit a proof or justification. A B O @ a. lg* n n b. nk cn C. n sin n n d. 2" 2"/2 lg c Ign e. n C f. lg(n!)|lg(n")