首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个长度为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
30
问题
一个长度为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://jikaoti.com/ti/CRajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
1868年,擅自代表清政府与美国政府签订《中美续增新约》,承认美国享有掠夺华工以及在中国各通商口岸设立学校的特权的外国人是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
张仲景的代表性著作是()。
汉灵帝中平元年(184),()在7州28郡同时俱起,这是中国历史上第一次组织、准备比较严密的农民起义。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
随机试题
许多国家在制定政策过程中实行的听证制度的核心要求是()
ByfarthemostcommonsnakeinBritainistheadder.InScotland,infact,therearenoothersnakesatall.Theadderisalso
关于咽的淋巴组织,下列说法不正确的是
女,23岁。G0P0。右下腹隐痛半个月,加重5小时。平素月经不规律。查体:T37.0℃,P96次/分,R23次/分,BP105/75mmHg。妇科检查:子宫右旁可触及大小约6cm的实性包块,触痛,子宫及左侧附件未触及异常。血清AFP900μg/L。
根据《建设工程施工合同(示范文本)》,承包人提供质量保证金的方式原则上应为()。
地基处理中的灌浆按其目的可分为固结灌浆,帷幕灌浆和()等。
“合同中的权利义务对等”“合同当事人必须就合同条款充分协商,取得一致,合同才能成立”这体现了《中华人民共和国合同法》的()。
A.inappropriateB.attendC.slipsD.trackE.financeF.unchangeableG.organizeH.participateI.formalJ.asmuchasK.sl
Since,wearetold,80to90percentofallinstructioninthetypicaluniversityisbythelecturemethod,weshouldgiveclose
EveryyearinthefirstweekofmyEnglishclass,somestudentsinformmethatwritingistoohard.Theyneverwrite,unlessass
最新回复
(
0
)