填空題

快速排序在平均情況下的時(shí)間復(fù)雜度為O（）。

答案：（nlog₂n）

你可能感興趣的試題

給定一組數(shù)據(jù)對(duì)象的排序碼為 { 46， 79， 56， 38， 40， 84 }，則利用堆排序方法建立的初始堆（最大堆）為（）。

答案： 84，79，56，38，40，46

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

答案：（nlog₂n）