摘要: 一、实践题目 题目描述:存在两个长度为n得有序序列S1、S2,求出S1、S2合并后得有序序列的中位数,要求算法实间复杂度O(logn) 样例1: 样例2: 题目分析: 本题很容易能够想到几种较简单的做法,但是复杂度都不太符合要求,首先最容易想到的时可以将两个数组合并在一 个数组中然后进行排序最快的排 阅读全文
posted @ 2018-10-20 14:15 _Carrot 阅读(183) 评论(0) 推荐(0)