用某种算法求中位数
题目
用某种算法求中位数
设X[0:n-1]和Y[0:n-1]为两个数组,每个数组中含有n个已排好序的数.设计一个算法,找出X和Y的2n个数的中位数...分析算法思路,讲的具体点!（我学的是C++……）谢谢了!
答案
问题等同于寻找X和Y的2n个数中,第n和n+1大的数.假设X和Y都是升序排列的,最简单的方法就是不断删除两个数组各自首元素的较小者,一直删除 n-1 次,剩下的最小和次小数,就是目标了.但是这个算法的时间复杂度是 O(n) 的.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 5.the,Liu Tao,Alice,way,can,to,toilet,the,show(连词成句）
- He___a sum of money every month to help the two orphans 填空
- They have been away from school for half a year.(同意句转换)___half a year ______they ____school.
- It is I who am wrong.
- 求高一离子方程式
- 如图,电源电压为4.5V并且保持不变,小灯泡上标有2.5V的字样,图是通过小灯泡的电流与它两端的电压关系的图象.求当小灯泡正常发光时,电路消耗的总电功率?当小灯泡正常发光时,电路消耗的总当小灯泡正常发
- 符合什么样的条件则可说两直线异面垂直?
- 在一个比例中,两个外项互为倒数,其中一个内项是三分之二,另一个内项是多少?
- 一束光在空气中经凸透镜折射后，下列说法中正确的是（ ） A.一定是平行光束 B.一定是会聚光束 C.折射光束比原来的光束会聚一些 D.一定是发散光束
- 妈妈,那一次我没读懂你的心作文