两个有序数序列中找第k小
于 2023-05-28 发布
文件大小:233.65 kB
0 26
下载积分: 2
下载次数: 1
代码说明：
资源描述已知两个已经排好序（非减序）的序列X和Y，其中X的长度为m，Y长度为n， 现在请你用分治算法，找出X和Y的第k小的数，算法时间复杂度为O(max{logm, logn})。 此题请勿采用将序列X和Y合并找第k小的O(m+n)的一般方法，要充分利用X和Y已经排好序的这一特性。 输入格式 第一行有三个数，分别是长度m、长度n和k，中间空格相连（1
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
