归并排序的插入排序优化1

【文件属性】：

文件名称：归并排序的插入排序优化1

文件大小：41KB

文件格式：DOCX

更新时间：2022-08-08 22:26:57

数学

(1) 合并这些列表需要Θ(nlog(n/k))的时间：最初合并n/k个规模为k的列表需要 cn/k * k = Θ(n)，再利用数学归纳法可证每次合并都需要Θ