北京師大教育技術(shù)考研數(shù)據(jù)結(jié)構(gòu)09答案(存儲版)
【正文】 908 653 512} 第二趟 ： {170 087 275 061}426 503 {512 653}897 {908} 第三趟 ： {061 087}170 {275} 426 503 512 653 897 908 第四趟 ： 061 087 170 275 426 503 512 653 897 908 三、 （ 1） inthreading(plchild) （ 2） pltag=thread。從結(jié)果中可以看到，當(dāng)數(shù)組規(guī)模很大的時候， 堆排序的優(yōu)勢就徹底的體現(xiàn)出來了，比快速排序要塊很多。 1 北京師范大學(xué) 2020年招收碩士學(xué)位研究生入學(xué)考試試題 答案 一、 時間復(fù)雜度分析 冒泡排序的時間復(fù)雜度為： T(n) = O(n^2) 快速排序的時間復(fù)雜度為： T(n) = O(n*log n) （前面的報告中已經(jīng)有分析說明） 堆 排序的時間復(fù)雜度為 ： T(n) = O(n*log n) （ 在最壞的情況下） 堆排序的運行時間主要是耗費在建立初始堆和調(diào)整建立新堆的反復(fù)篩選上面，在建立初始堆的時候，需要的時間是0(n)。所以證明了一點，當(dāng)數(shù)組元素很大的時候，用堆排序時最優(yōu)的。plch
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1