Please help answer the questions below. Thank you!

Q2) Time Efficiency Exercise Questions [Total 12 points] Q2 - 1) Use the substitution method to show that the recurrence (4 points) T(n) = 2T(n^2 + 25) +n is 0 (n logn) Q2 - 2) Is it true or false? Provide proof or counterexample. (4 points) a) Is 2n+1 = O(2n) ? b) Is 22n = O(2n)? Q2 - 3) Arrange this list of functions according to their growth rate (from smallest to largest). Provide your reasoning and show your work. (2 points) f1 = 10^ f2 = na f3 = log2n f4 = 2 vlogen f5 = V2n f6 = na 2.5