合并k个排序数组的时间复杂度我有k个排序数组,每个长度为n,我想对它们进行排序,这样就有一个长度为n*k的排序数组。我知道我可以从合并排序中迭代应用合并函数。然而,我不明白为什么下面的代码是O(nk^2)而不是O(nk)。我在k ...2024-09-30 已阅读: n次