Calculate the time complexity of the below divide-and-conquer algorithm via a recurrence relation. Assume addition is an O(1). 1 getResult (A [O...n-1]) { 2 if (n=0) { return 0 } else if (n-1) { return A[0] } 3 4 5 G 7 8 i= n/4 R getResult (A[0...2i 1]) R - getResult (A[i...31 1]) RygetResult (A [2i... 1]) return R + R + R3 (a) Write a recurrence relation for getResult. (b) Solve the recurrence relation to find a big O expression for the number of getReault calls as a function of n.