2. (20 points Using the asymptotic notation definition, prove (find 01, (y and no): ng(2n) + 6n - 3 Ign-A(n lg n). h 3. (15 points) For each pair of expressions, f(n) and g(n), below, indicate whether f(n) is 0, 1, or of g(n). Indicate all correct relations. Justify your answer. f(n) logs (ra! - 12") 9(r) - 42 A. f(n)-0((n)) B. f(n)--((n)) C. f(n) - (9(n))