Problem 1 (15 points) (9 points) Solve the following recurrences without using any method you like. Make sure your solutions are readable and understandable otherwise no points will be awarded. 1. .T(n) 27(n/2)+ n, T(1) 1 2. (6 points) Order the following functions by order of growth. If a function f is listed beforeg then f (n)- O(g(n)). If two functions have the same order of growth then f (n) e(gnFor example if fi(n) -2n and f(n) n log n then fi O(s) but fi-eus), where f(n). Make sure you briefly justify your answers