Question

数据结构与算法？

有以下递归算法用于对数组a[i..j]的元素进行归并排序：
12
void mergesort(int a[],int i,int j)
{
int m;
if(i!=j)
{m=(i+j)/2；
mergesort(a,1,m);
mergesort(a,m+1,j);
merge(a,i,j,m);
}
}
求执行mergesort(a,0，n一1)的时间复杂度。其中，merge(a，i，j，m)用于两个有序子序列a[i..m]和a[m+1..j]的舍并，是非递归函数，它的时间复杂度为O（合并的元素个数)。

Answer 1