考查如代码3.23所示的List::mergeSort()算

[问答题]

考查如代码3.23所示的List::mergeSort()算法，试证明：

a）若为节省每次子列表的划分时间，而直接令 m = min(c, n/2)，其中 c 为较小的常数（比如 5），则总体复杂度反而会上升至 $\sigma$ (n²)；

b）特别地，当取 c = 1 时，该算法等效地退化为插入排序。

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 230浏览

扫一扫，把题目装进口袋