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）; } } 答案解析： h

>>阅读原文<<