PLEASE ANSWER #4 AND USE #3 AS A REFERENCE.

3. Draw the recursion tree when n=12, where n represents the length of the array, for the following recursive method: int sumSquares(int[] array, int first, int last) \{ if (first == last) return array[first] * array[first]; int mid = (first + last) / 2 ; return sumsquares (array, first, mid) + sumsquares (array, mid +1, last); \} - Determine a formula that counts the numbers of nodes in the recursion tree. - What is the Big- for execution time? - Determine a formula that expresses the height of the tree. - What is the Big- for memory? - Write an iterative solution for this same problem and compare its efficiency with this recursive solution. 4. Using the recursive method in problem 3 and assuming n is the length of the array. - Modify the recursion tree from the previous problem to show the amount of work on each activation and the row sums. - Determine the initial conditions and recurrence equation. - Determine the critical exponent. - Apply the Little Master Theorem to solve that equation. - Explain whether this algorithm optimal