Reference no: EM133200

Question

Complete following divide-and-conquer algorithm to determine if all integers in an array an are equal. The initial call would be allEqual(a,0,a.length-1). (Yes, there
is an easy iterative algorithm for this problem. The goal here is to show me you can complete this divide-and-conquer solution and analyze it).

boolean allEqual(int a[],int p,int r){
if (p == r)
return true;
if (A[p] != A[r])
return false;

write down a recurrence relation for your algorithm and then solve it to obtain the worst-case asymptotic time complexity for your algorithm.