给定一个m行n列的矩阵,每个矩阵都是排序的。如何有效地对整个矩阵进行排序?
我知道一个解决方案,它运行在O(m n log(min(m,n)。我正在寻找一个更好的解决方案。
据我所知,这种方法基本上是一次两行/两次,然后应用合并操作。
下面是一个示例:
[[1,4,7,10],
[2,5,8,11],
[3,6,9,12]]
是对每一行和每一列进行排序的输入矩阵。
预期输出为:
[1,2,3,4,5,6,7,8,9,10,11,12]
另一个例子:
[[1, 2, 3, 3, 4, 5, 6, 6, 7, 7],
[1, 2, 4, 6, 7, 7, 8, 8, 9,10],