<tr id="b84uk"><tr id="b84uk"><progress id="b84uk"></progress></tr></tr>

填空題

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

答案：（nlog₂n）

你可能感興趣的試題

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

答案：（log₂n）

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

答案： n-1

<button id="166xu"></button>