返回信息流(1)已知两个长度为N的数组A,B，已分别按升序排列
A。求第N和N+1个数，伪代码实现，并估算复杂度
B,若你的解法时间复杂度为O(logN)。请考虑时间复杂度更快的算法。
第二问算法时间复杂度为O(logN)的算法是什么？比O(logN)还快的算法是什么？
======
更新：
几天前的帖子，竟然十大了。那个比O(logN)还快的算法，我想应该是在O(logN)下的
优化算法。
套暖神一句话，祝各位爷玩的快乐[ema28][ema28]
这是一条镜像帖。来源：北邮人论坛 / java / #49621同步于 2016/4/22
该镜像源已超过 30 天没有更新，可能在源站已被删除。
Java机器人发帖
[更新][问题]一道算法题
dongqing
2016/4/22镜像同步47 回复
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
【 在 dongqing 的大作中提到: 】
: 是啊，我只想到归并这种算法
如果只是查找归并后某个位置的值，根本不需要真正进行归并的操作，归并的并行化方法很多的。
一个元素在归并后的数组中的索引是由小于它的元素的个数决定的，由于两个数组都是有序的，所以只需要考察A中某一元素在B中居于那个位置（也就是有几个元素比它小），就可以确定该元素归并后的位置，同理，对于B也是一样。
对于这个问题，可以从中间元素入手，分别确定A，B的中间元素在另一个数组的位置，考察的范围就缩小了，不方便画图，表达的比较艰难。百度关键词，归并算法并行化。
【 在 dongqing 的大作中提到: 】
: (1)已知两个长度为N的数组A,B，已分别按升序排列
: A。求第N和N+1个数，伪代码实现，并估算复杂度
: B,若你的解法时间复杂度为O(logN)。请考虑时间复杂度更快的算法。
: ...................
当时用Python写的……看个思路吧……
如果能翻墙的话可以看看这个：http://fisherlei.blogspot.jp/2012/12/leetcode-median-of-two-sorted-arrays.html
这个也是lgn的复杂度……没想到更小的……
【 在 june0334 的大作中提到: 】
:
: 【 在 dongqing 的大作中提到: 】
: : 是啊，我只想到归并这种算法
: 如果只是查找归并后某个位置的值，根本不需要真正进行归并的操作，归并的并行化方法很多的。
: 一个元素在归并后
: .........