<rt id="afkw8"></rt>

<label id="afkw8"><xmp id="afkw8"><label id="afkw8"></label>

<span id="afkw8"><small id="afkw8"><rt id="afkw8"></rt></small></span>

<label id="afkw8"><xmp id="afkw8">

<span id="afkw8"></span>

<li id="afkw8"></li>

問答題

【簡答題】過程MERGESORT的最壞情況時間是O（nlogn），它的最好情況時間是什么？能說歸并分類的時間是Θ（nlogn）嗎？

答案：

最好情況：是對有序文件進行排序。
可以說歸并分類的時間是Θ（nlogn）。

你可能感興趣的試題

【計算題】給出斯特拉森矩陣乘法算法執(zhí)行時間的遞歸關(guān)系式，并對其求解計算時間復(fù)雜度。

答案：

【簡答題】簡要說明選擇問題算法中二次取中值規(guī)則的作用。

答案：通過選擇劃分元素V使其盡量靠近元素集合的中間可以得到一個最壞情況時間復(fù)雜度是O（n）的選擇算法。使用二次取中值規(guī)則可以選...