摘要：
A，B是两个已经从小到大排序好了的数组，球这两个数组合并后的第k个元素。很简单的想法，根据定义，把两个数组合并到一起，然后排序，然后就能得到了。但是这样的复杂度是nlogn还有就是用归并的思想，来找第k个元素，这样的复杂度是k那还有没有快一点的呢？我们比较A[k/2-1] , B[k/2-1] (减1是因为从0开始)如果A[k/2 - 1] B[k/2 - 1] 同上如果相等，那就说明，任意一个就是第k大的元素。那么我们就可以递归的来球这个问题了。int find_kth(int * a , int na , int *b , int nb , int k){ if(nb b[pb ... 阅读全文
posted @ 2013-10-03 15:08 1957 阅读(345) 评论(0) 推荐(0) 编辑