問答題

【簡答題】寫一個“由底向上”的歸并分類算法，從而取消對?？臻g的利用。

答案：

你可能感興趣的試題

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

答案：

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

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

答案：