两个有序数序列中找第k小(必做)

时间:2017-12-02 16:06:45
【文件属性】:

文件名称:两个有序数序列中找第k小(必做)

文件大小:1KB

文件格式:TXT

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

算法

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


网友评论