填空題

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

答案: O(nlog2n);O(n)
微信掃碼免費搜題