Analysis of recursive algorithm. Consider the pseudocode of the following two algorithms. The input A is an array of size n. In Alg1, A is divided into two subarrays, and the algorithm is recursively applied to only one subarray. In Alg2, A is divided into five subarrays, and the algorithm is recursively applied to two or three of them, depending on values in A. Assume that parameter passing takes constant time.