4、T(n)=4T(n/4)+2T(n/4)+n T(n)=

PS：第四题 写错了
T(n)=T(n/2)+T(n/4)+n T(n)=?

3有空间限制么

O(log2(n))

反向图   调换一下结点的下标值  不能解决么v1-->v2                    v2-->v1

数组X             ------------------------------------  a   
                                                        ^

数组Y             ------------------------------------  b
                                                        ^


a、b分别为两数字的最小值 下标   假设排序是从小到大的

counter = 0; 计数器
a = 0;
b = 0;

while (counter < n)
{
    if (X[a] > X[b])
    {
       //丢弃b下标
       ++b;
    }
    else
    {
       //丢弃a下标
       ++a;
    }
    ++counter;//计数器+1
}

6楼的时间复杂度  0(n)

如果需要达到  0(logn)的复杂度    里面的计数器就需要换个增长方式

如果 计数器的增长方式  可以替换上：  counter *= 2               时间复杂度 就可以满足  0(logn)的要求

这里你可以借鉴下折半 查找的思路去修改    应该只要稍加修改就出来了

恩 折半 豁然开朗啊
思想:
设a、b为数组X、Y的中位数
1、a=b a或b即为所求
2、a<b 舍去X中较小的一半，同时舍去Y中较大的一半 两次舍去长度相同
3、a>b 舍去X中较大的一半，同时舍去Y中较小的一半 两次舍去长度相同

重复过程 1、2、3直到两个序列中均含一个元素为止 较小者即为所求中位数