首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个长度为L(L≥1)的升序序列s,处在第[L/2]个位置的数称为s的中位数。例如,若序列sl=(11,13,15,17,19),则s1的中位数是15,两个序列的中位数是含它们所有元素的升序序列的中位数。例如,若s2=(2,4,6,8,20),则S1和s2
一个长度为L(L≥1)的升序序列s,处在第[L/2]个位置的数称为s的中位数。例如,若序列sl=(11,13,15,17,19),则s1的中位数是15,两个序列的中位数是含它们所有元素的升序序列的中位数。例如,若s2=(2,4,6,8,20),则S1和s2
admin
2014-12-08
26
问题
一个长度为L(L≥1)的升序序列s,处在第[L/2]个位置的数称为s的中位数。例如,若序列sl=(11,13,15,17,19),则s1的中位数是15,两个序列的中位数是含它们所有元素的升序序列的中位数。例如,若s2=(2,4,6,8,20),则S1和s2的中位数是11。现在有两个等长升序序列A和B,试设计一个在时间和空间两方面都尽可能高效的算法,找出两个序列A和B的中位数。要求:
说明你所设计算法的时间复杂度和空间复杂度。
选项
答案
算法的时间复杂度为0(10g
2
n),空间复杂度为0(1)。
解析
转载请注明原文地址:https://kaotiyun.com/show/S4xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
系统阐明社会主义初级阶段理论是在()。
新中国成立初期在经济建设上和其他方面主要是学习()。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
佛教在从印度向外传播的过程中分为两大流派,其中小乘佛教又称为()。
(《战国策.秦策》)孝公死,惠王代后……人说惠王日:“大臣太重者国危,左右太亲者身危。今秦妇人婴儿比商君之法,莫言大王之法,是商君反为主,大王更为臣也。”文中对惠王说话的人,代表了当时()的利益。
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
随机试题
以下不符合弥漫性非毒性甲状腺肿病理表现的是()
关于我国公务员录用的基本资格条件,下列说法正确的是
急性化脓性阑尾炎的主要病理改变是()
桥梁结构校验系数一般要求大于1。()
从蒸汽机车、内燃机车、电力机车到磁悬浮列车,动力越来越大,运力越来越强,速度越来越快。这表明()。
下列有关近代警察的理解,观点正确的有()
用层次分析法分析下列句子或短语。(西南大学2015)保时保质保量地完成任务
Hegotwell-preparedforthejobinterview,forhecouldn’trisk________thegoodopportunity.
ContextDefinition:Ourenvironment,particularlyitssignificanceduring【D1】______.Twotypesofcultures:A.Highcontextcult
Marketingistheprocessbywhichgoodsaresoldandpurchased.Thatprocessmaybeasimpleactofexchangeoranintricate,se
最新回复
(
0
)