Largest is a method to find the largest element in an array: int largest(int arr[]) { int i; int max1 = arr[0]; for (i= 1; i max) max1 = arr[i]; return max1; 1. Write a largest method that uses divide and conquer to find the largest element in an array. (8 points) 2. Draw a recursion tree of the divide-and-conquer algorithm to find the largest element in an array. (8 points) 3. What is its time complexity? (5 points) 4. What is the secret to a low time complexity? (4 points)