Please do not copy same answer already uploaded on chegg

Professor's Howard, Fine, and Howard have proposed the following elegant sorting algo- rithm, which they call the HowardFine Sort. Here is their pseudo-code: Howard Fine (int* A, int i, int i) { if (A[i] > A[j]) { swap (A[i], A[j]); } if (i + 1 >= j) { return; } int k = floor ((j - i + 1)/3); HowardFine (A, i, j - k); /* Sort the first two-thirds */ Howard Fine (A, i + k, j); /* Sort the last two-thirds */ Howard Fine (A, i, j - k); /* Sort the first two-thirds * / } 10. (5 points) What recurrence equation and initial condition describes the worst-case run- ning time of the HowardFine? Assume the array A has length n, and that n is a power of 3/2, that is, n = = (?)" or p= log1.5(n) for some p