2020年5月26日
两个序列的中位数-减治法
摘要： 问题描述： 现有两个等长的升序序列的序列A,B，试设计一个时间和空间都尽可能高效的算法，找出两个序列的中位数 算法的基本思想是：分别求出两个序列的中位数，即为a b,有下列三种情况1：a=b;即a 为两个序列的中位数2：a<b: 则中位数只能出现在a和b之间，在序列A中舍弃a之前的元素的到序列A1， 阅读全文
posted @ 2020-05-26 10:22 小小阿飞 阅读(1337) 评论(0) 推荐(0) 编辑