求时间复杂度问题
有以下递归算法用于对数组a的元素进行归并排序:void mergesort(int a[],int i,int j)
{
int m;
if(i!=j)
{
m = (i+j)/2;
mergesort(a,i,m);
mergesort(a,m+1,j);
merge(a,i,j,m);
}
}
求mergesort(a,0,n-1)的时间复杂度。其中,merge(a,i,j,m)用于两个有序子序列a和a的合并,是一个非递归函数,它的时间复杂度为O(合并的元素个数)
求其详细过程
不能理解:cry :mad:
页:
[1]