单选题

假设你得到了k个排好序的数组，每个都有n个元素，希望将它们整体组合成一个有...

Question

假设你得到了k个排好序的数组，每个都有n个元素，希望将它们整体组合成一个有着kn个元素的有序数组。考虑以下方法：将k个数组分为k/2对，并使用归并排序来合并每对，则你有了k/2个排序好的数组；重复此方法，直到合并结束。那么程序运行的时间复杂度是：

A.

B.

C.

D.