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

>>阅读原文<<