2.2.29

上次更新:2019-04-17
发现了题解错误/代码缺陷/排版问题?请点这里:如何:提交反馈

解答

完全有序时只需要一次归并(直接输出),
逆序时需要 n - 1 次归并(退化为插入排序),
平均需要 n/2 次归并。
所以分别需要 500,500000,500000000 次归并。

上一题 下一题