<abbr id="ieoyy"></abbr>

<strike id="ieoyy"><input id="ieoyy"></input></strike>

<strike id="ieoyy"></strike>

填空題

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

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

你可能感興趣的試題

假定一組記錄的排序碼為（46，79，56，38，40，84），則利用堆排序方法建立的初始堆為（）。

答案：

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

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

<del id="ecwqo"></del>

<strike id="ecwqo"></strike>