两个有序数序列中找第k小（必做）

【文件属性】：

文件名称：两个有序数序列中找第k小（必做）

文件大小：1KB

文件格式：TXT

更新时间：2017-12-02 16:06:45

算法

已知两个已经排好序（非减序）的序列X和Y，其中X的长度为m，Y长度为n， 现在请你用分治算法，找出X和Y的第k小的数，算法时间复杂度为O(max{logm, logn})。