【算法剖析】寻找两个已序数组中的第k大元素
1、问题描述 给定两个数组A与B,其大小分别为m、n,假定它们都是已按照增序排序的数组,我们用尽可能快的方法去求两个数组合并后第k大的元素,其中,1\le k\le(m+n)。例如,对于数组A= ...
1、问题描述 给定两个数组A与B,其大小分别为m、n,假定它们都是已按照增序排序的数组,我们用尽可能快的方法去求两个数组合并后第k大的元素,其中,1\le k\le(m+n)。例如,对于数组A= ...