Part II Answer each of the following questions. Justify your answers using either the definitions of 0, 2, and or the techniques shown in class (along with basic math). Note: for limit tests involving logs, you may ignore any constants generated by taking derivatives of the log; that is, you may assume its base is e. This assumption is permissible because any log can be converted to a natural log by multiplying by a constant, which does not affect the outcome of the test. 4. Does 5(n + 1)2 = S2(n log n)? 5. Does glog, n+log, log, n = 12(nu)? 6. Does n log16 n = O(n In n)? 7. Does (3n2 10n) = O(n)? 8. Does n log n = 12(111/8)? 9. Let f(n) and g(n) be non-negative functions of n. Prove using the definitions of 0, 12, and not using limit tests that if f(n) = N2(g(n)), then f(n) + g(n) = f(n)). 10. Let f(n) and g(n) be non-negative functions of n. If f(n) = (g(n)), does f(n)/g(n) = (1)? Justify your