首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个整数序列A=(a0,a1,…,an+1),其中0≤ai<n(0≤i<n)。若存在ap1=ap2=…=apm=x且m>n/2(0≤pk<n,1≤k≤m),则称x为A的主元素。例如A=(0,5,5,3,5,7,5,5),则5为主元素;又如A=(0,5,
已知一个整数序列A=(a0,a1,…,an+1),其中0≤ai<n(0≤i<n)。若存在ap1=ap2=…=apm=x且m>n/2(0≤pk<n,1≤k≤m),则称x为A的主元素。例如A=(0,5,5,3,5,7,5,5),则5为主元素;又如A=(0,5,
admin
2015-12-30
11
问题
已知一个整数序列A=(a
0
,a
1
,…,a
n+1
),其中0≤a
i
<n(0≤i<n)。若存在a
p1
=a
p2
=…=a
pm
=x且m>n/2(0≤p
k
<n,1≤k≤m),则称x为A的主元素。例如A=(0,5,5,3,5,7,5,5),则5为主元素;又如A=(0,5,5,3,5,1,5,7),则A中没有主元素。假设A中的n个元素保存在一个一维数组中,请设计一个尽可能高效的算法j找出A的主元素。若存在主元素,则输出该元素;否则输出-1。
要求:
说明你所设计算法的时间复杂度和空间复杂度。
选项
答案
说明算法复杂性: 程序的时间复杂度为O(n),空间复杂度为O(1)。
解析
转载请注明原文地址:https://kaotiyun.com/show/OKxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
到1869年为止,人类已发现了多少种化学元素()。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
苏联在哪次会议上通过了社会主义工业化方针,并在此之后开始了大规模的工业化建设?()。
洋务运动时期,首批赴欧海军留学生派出的时间是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
春秋战国时代,小农经济出现的最主要的条件是()
评析郑和下西洋的历史条件和意义。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
下列选择中,()不是操作系统关心的主要问题。
随机试题
_______应当按照国家规定的保修期限和保修范围,承担物业的保修责任。()
德育原则和德育规律的关系是()
女性,30岁。Graves病患者,抗甲状腺药物治疗已2年。是否停药,最有参考意义的指标是
患者呕吐多为清水痰涎,脘闷不食,头晕心悸,舌苔白腻,脉滑。其证候为()
工程质量的特点之一是质量的隐蔽性。建设工程施工过程中因为( )因此质量存在隐蔽性。
某企业2006年9月份资产增加200万元,负债减少100万元,其他因素忽略不计,则该企业的权益将()。
根据城镇土地使用税的有关规定,下列表述正确的有()。
某市甲区居民徐某未经批准在乙区非规划区内建房,被乙区城建局勒令拆除。徐某不予理睬,乙区城建局欲申请法院强制拆除,应向()提出申请。
•Readthearticlebelowaboutoneaspectofselling•Foreachquestion31—40,writeonewordinCAPITALLETTERSonyourAnswerS
BythefirstsentenceinPara.1,thewriterprobablymeans______.FromthepassageweunderstandthathiscolleaguesthinkJoh
最新回复
(
0
)