填空題

在堆排序的過程中，對任一分支結(jié)點進行篩運算的時間復雜度為（），整個堆排序過程的時間復雜度為（）。

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

你可能感興趣的試題

在堆排序的過程中，對n個記錄建立初始堆需要進行（）次篩運算，由初始堆到堆排序結(jié)束，需要對樹根結(jié)點進行（）次篩運算。

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

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

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

<ul id="qck0u"><pre id="qck0u"></pre></ul>

<ul id="qck0u"><tbody id="qck0u"></tbody></ul>