<i id="f8ygg"></i>

填空題

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

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

你可能感興趣的試題

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

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

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

答案：

<source id="rtjfy"></source>

<td id="rtjfy"></td>