填空題

快速排序在平均情況下的時間復雜度為（），在最壞情況下的時間復雜度為（）。

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

你可能感興趣的試題

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

答案：

在堆排序的過程中，對任一分支結(jié)點進行篩運算的時間復雜度為（），整個堆排序過程的時間復雜度為（）。

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