408数据结构综合题

数据结构综合应用题①
如下函数mergesort（）执行的时间复杂度为多少？假设函数调用被写为mergesort（1，n），函数merge（）的时间复杂度O（n）
void mergesort(int i,int j)
{
int m;
if(i!=j)
{
m=（i+j）/2;
mergesort（i,m）;
mergesort（m+1,j）;
merge（i,j,m）;
}
}

答案解析：

https://blog.csdn.net/sementicweb/article/details/82256469?utm_source=app

看完之后的疑惑点：

此外还有一点疑惑：树高logn的底数到底为多少呢？
一起来围观
《算法复杂度中的O(logN)底数是少》
https://blog.csdn.net/jdbc/article/details/42173751?utm_source=app