标签： algorithm mergesort
假设我想将k个排序长度为n的数组放入一个排序的长度为kn的数组中。考虑首先将k个数组分成k / 2对数组的算法，并使用Merge子程序组合每一对，得到k / 2个排序长度为2n的数组。算法重复此步骤，直到只有一个长度为kn的数组。
我的问题是这个程序的运行时间是什么，作为k和n的函数，忽略常数因子和低阶 术语