<table id="d1b2j"><wbr id="d1b2j"><ins id="d1b2j"></ins></wbr></table>

填空題

對n個(gè)數(shù)據(jù)對象進(jìn)行堆排序，總的時(shí)間復(fù)雜度為O（）。

答案：（nlog₂n）

你可能感興趣的試題

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

答案：（log₂n）

在堆排序中，如果n個(gè)對象的初始堆已經(jīng)建好，那么到排序結(jié)束，還需要從堆頂結(jié)點(diǎn)出發(fā)調(diào)用（）次調(diào)整算法。

答案： n-1