leetcode二维数组 23 合并k个排序列表 https //leetcode.com/problems/merge k s...

leetcode二维数组合并k个排序列表#23什么是分而治之的算法？问题是什么？看问题。运行时和空间复杂度mergeKLists()的运行时间为0(n*m)因为它需要一个大小为n的嵌套for循环，其中n是行数， m是列数。这个嵌套的for循环是将2D数组展平为一维数组。 mergeSort()用于对扁平数组进行排序。归并排序的平均运行时间是0(n log n) 。这是因为数组被递归地分成两半，直到它不能再被分割，即到达单个元素。当数组被“重建”或元素merge() ，它们也会被递归地比较和组合。空间复杂度通常是未排序的二维数组中元素的数量。但是我的实现使用临时数组作为占位符。因此，此实现的空间复杂度是未排序二维数组中元素总数的两倍。