(g) (i.e., For the following subquestions, prove using the definition of O(9), 2(g) and not using limits). (a) (log, n)" E O(nn log2 n) (b) Show that log(n!) E n log n)