算法第二章上机实践报告

算法第二章上机实践报告

1.实践题目

两个有序序列的中位数 

2.问题描述

已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A​0​​,A​1​​,⋯,A​N−1​​的中位数指A​(N−1)/2​​的值,即第⌊(N+1)/2⌋个数（A​0​​为第1个数）。

3.算法描述

 

 

4.算法时间及空间复杂度

时间复杂度O（N），因为这个算法是线性的，空间复杂度O（4e5），因为开了3个这么大的数组.

5.心得体会

因为数组少开了一个0，导致最大n无法通过，所以以后会记住看清楚题目要求。

posted on 2018-10-13 23:19 ydqbala 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/ydqbala/p/9784731.html