intmaxElement(int A[], int low, int high)
{ if(low >= high)
return A[low];
int i=(low + high)/2; //取小于它的最大整数
int a=maxElement(A,low,i);
int b=maxElement(A,i+1,high);
if(a>b)
return a;
else
return b;
}
时间复杂度递归公式为T(n)=
时间复杂度是O(log2n)
intmaxElement(int A[], int low, int high)
{ if(low >= high)
return A[low];
int i=(low + high)/2; //取小于它的最大整数
int a=maxElement(A,low,i);
int b=maxElement(A,i+1,high);
if(a>b)
return a;
else
return b;
}
时间复杂度递归公式为T(n)=
时间复杂度是O(log2n)