(can you help me solve all 4 questions)

Answer the following questions: 1. 2. Prove that any polynomial of degree k is O (n*) By finding appropriate values of c and no, prove that: f (n)4 n log2 n + 4 n2 4 n is O (n2 3. Find functions fi andfz such that both fi(n) andf(n) are O(g(n)), but fn) is not 4. Determine whether the following statements are true or false. Briefly justify your answer. a. Iff(n) ise(g(n)), then 2f(n) ise(2g(n)). b. f(n)g(n) is (min f(n). g(n)) c. 2na is 0(2"), where a is a constant