- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】寫(xiě)一個(gè)“由底向上”的歸并分類(lèi)算法，從而取消對(duì)?？臻g的利用。
答案：
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】過(guò)程MERGESORT的最壞情況時(shí)間是O（nlogn），它的最好情況時(shí)間是什么？能說(shuō)歸并分類(lèi)的時(shí)間是Θ（nlogn）嗎？
答案：
最好情況：是對(duì)有序文件進(jìn)行排序。
可以說(shuō)歸并分類(lèi)的時(shí)間是Θ（nlogn）。
