<samp id="lnkuw"><sup id="lnkuw"><dl id="lnkuw"></dl></sup></samp>

填空題

對于n個記錄的表進(jìn)行2路歸并排序，整個歸并排序需進(jìn)行（）趟（遍）。

答案： log2n

你可能感興趣的試題

對于n個記錄的集合進(jìn)行歸并排序，所需要的平均時間是（），所需要的附加空間是（）。

答案： O（nlog2n）；O（n）

對于n個記錄的集合進(jìn)行冒泡排序，在最壞的情況下所需要的時間是（）。若對其進(jìn)行快速排序，在最壞的情況下所需要的時間是（）。

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

<li id="xxmte"></li>