2019年9月22日
摘要: 1.实践题目:(第三题)两个有序序列的中位数: 2.问题描述:这道题要求在两个等长的非降序序列中求出其并集的中位数,老师还加了时间复杂度不超过logn的要求。 3.算法描述:开始时我和队友用的是排序法现将并集求出来,但是的时间复杂度就是O(N)了, 后来查找了资料看了其他的思路后,最后用的方法是比较 阅读全文
posted @ 2019-09-22 12:47 Aozaki 阅读(190) 评论(0) 推荐(0) 编辑