大家帮我做一个算法题。

[nicholasni]

设X[0:n-1]和Y[0:N-1]为2个数组,每个数组中含有n个已经排好顺序的数.设计一个时间复杂度O(logn)
的算法,找出X和Y的中位数!

[tianhuo_soft]

中位数? n/2 是线形的吗？ p+=n/2;

[rexchou]

中位数？？
已经排序了的数组不就是中间的数字吗？？
如果N是偶数的话，就中间两个的平均数啊

[vsfan]

同楼上

[双杯献酒]

估计楼主就是要想求 把两个数组连起来后的那个中位数.
但显然不能连后找,那样复杂度就是O(n)了,不符合要求.

因为要求复杂度为O(logn),所以应该是一个类似折半查找的算法.

[双杯献酒]

不过,显然合并后数据个数是偶数个呀,哪里来"中位"啊?

[Death_YEH]

将两个数组的中值进行比较
比较后每个数组可去掉一半
在两个剩余的数组中在进行上述操作

就像一个数组的“二分法”

[逸学堂]

中位数？？
已经排序了的数组不就是中间的数字吗？？
如果N是偶数的话，就中间两个的平均数啊

[fiftymetre]

中位数的定义:将一组数据依大小顺序排列后,若数据的个数为奇数个,就以位于最中间的那个数据作为中位数

设X[0:n-1]和Y[0:N-1]为2个数组,每个数组中含有n个已经排好顺序的数.设计一个时间复杂度O(logn)
的算法,找出X和Y的中位数!


2个数组,每个数组中含有n个已经排好顺序的数.？？听不懂了，既然排序好了，是不是找X中的中位数，和Y中的中位数的呢？

还是把二个数组连起来，之后再排序一次？然后找出中位数啊。