摘要: 1、实践题目 7 3 2、问题描述 输入两个长度为$N$的升序有序序列,输出他们归并后的序列的中位数 要求算法时间复杂度为$O(logN)$ 3、算法描述 第一次没仔细审题,写了个$O(N)$的归并,归并到$2(N 1)/2$的地方就输出了。 后来重写了一次,用的是二分的做法,先分别求出两个序列的中 阅读全文
posted @ 2018-10-21 15:49 Apale 阅读(142) 评论(0) 推荐(0)