<th id="cqkiu"></th>

<samp id="cqkiu"><pre id="cqkiu"></pre></samp>

填空題

在堆排序的過(guò)程中，對(duì)任一分支結(jié)點(diǎn)進(jìn)行篩運(yùn)算的時(shí)間復(fù)雜度為（），整個(gè)堆排序過(guò)程的時(shí)間復(fù)雜度為（）。

答案： O（log₂n）；O（nlog₂n）

你可能感興趣的試題

在堆排序的過(guò)程中，對(duì)n個(gè)記錄建立初始堆需要進(jìn)行（）次篩運(yùn)算，由初始堆到堆排序結(jié)束，需要對(duì)樹(shù)根結(jié)點(diǎn)進(jìn)行（）次篩運(yùn)算。

答案： [n/2]；n-1

在直接選擇排序中，記錄比較次數(shù)的時(shí)間復(fù)雜度為（），記錄移動(dòng)次數(shù)的時(shí)間復(fù)雜度為（）。

答案： O（n²）；O（n）

<samp id="w0i2i"><pre id="w0i2i"></pre></samp>

<th id="w0i2i"><menu id="w0i2i"></menu></th>