北京師大教育技術(shù)考研數(shù)據(jù)結(jié)構(gòu)09答案(文件)
【正文】 r(m=0。 scanf(%d,amp。 scanf(%d,amp。 i++) { if((i)Max) Max=(i)。 Max, intamp。 j++。plchild=pre。 在 C++中用 new 運(yùn)算符 如 p2 = (char *)malloc(10)。所以證明了一點(diǎn)，當(dāng)數(shù)組元素很大的時(shí)候，用堆排序時(shí)最優(yōu)的。 2）當(dāng)數(shù)組的規(guī)模都為 100000 個(gè)元素的時(shí)候： 冒泡排序所需要的時(shí)間為： 秒； 快速排序所需要的時(shí)間為： 秒； 堆 排序所需要的時(shí)間為： 秒； 從上面的比較不難看出堆排序要比快速好，快速又要比冒泡排序好。 1 北京師范大學(xué) 2020年招收碩士學(xué)位研究生入學(xué)考試試題 答案 一、 時(shí)間復(fù)雜度分析 冒泡排序的時(shí)間復(fù)雜度為： T(n) = O(n^2) 快速排序的時(shí)間復(fù)雜度為： T(n) = O(n*log n) （前面的報(bào)告中已經(jīng)有分析說(shuō)明） 堆 排序的時(shí)間復(fù)雜度為 ： T(n) = O(n*log n) （ 在最壞的情況下） 堆排序的運(yùn)行時(shí)間主要是耗費(fèi)在建立初始堆和調(diào)整建立新堆的反復(fù)篩選上面，在建立初始堆的時(shí)候，需要的時(shí)間是0(n)。 運(yùn)行結(jié)果和分析 1）當(dāng)數(shù)組的規(guī)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1