1.实践题目
两个有序序列的中位数
2.问题描述
已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数(A0为第1个数)。
3.算法描述
4.算法时间及空间复杂度
时间复杂度O(N),因为这个算法是线性的,空间复杂度O(4e5),因为开了3个这么大的数组.
5.心得体会
因为数组少开了一个0,导致最大n无法通过,所以以后会记住看清楚题目要求。