【发布时间】:2013-02-10 10:39:15
【问题描述】:
假设您有一个按行和列排序的数字矩阵。
你如何找到中位数。
我在网上搜索了很多答案,例如:
有一种算法可以在 O(logn) 中找到两个排序数组的中位数 - 应用这个 n 次。 我认为这没有任何意义。
否则我会得到一些研究论文。不过,这个问题似乎并不那么有趣。
谁能给我一个精确的算法?
【问题讨论】:
-
所以基本上你有类似的东西:((1, 3, 5), (2, 6, 9), (4, 10, 14)),它是按行和列排序的- 明智的?
-
链接到
"algorithm to find median of two sorted arrays ..."? -
我想你想问的问题是'给定一个 N 交叉 M 矩阵,其中每一行都被排序,找到矩阵的整体中位数。假设 N*M 是奇数。注意:不允许额外的内存。'