問(wèn)答題

【簡(jiǎn)答題】過(guò)程MERGESORT的最壞情況時(shí)間是O（nlogn），它的最好情況時(shí)間是什么？能說(shuō)歸并分類的時(shí)間是Θ（nlogn）嗎？

答案：

最好情況：是對(duì)有序文件進(jìn)行排序。
可以說(shuō)歸并分類的時(shí)間是Θ（nlogn）。

你可能感興趣的試題

問(wèn)答題

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

答案：

問(wèn)答題

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

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