首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个整数序列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
15
问题
已知一个整数序列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
学硕统考专业
相关试题推荐
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
重庆谈判的焦点问题是()
第一次鸦片战争过程中,清政府在()时对英国侵略者的态度发生了转变。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
第三次科技革命促进了社会经济结构和社会生活结构的变化,其在社会经济结构方面的变化主要是()
在蒙古向南扩张的同时,还发动了三次大规模的西征,三次西征中分别在位的大汗是()
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
随机试题
A.急性化脓性胆囊炎B.急性化脓性胆管炎C.急性坏死性胰腺炎D.急性化脓性阑尾炎Murphy征出现于
患者男性,45岁。腹胀呕吐已半年,多于午后发作,吐出隔夜食物,吐量较大,吐后舒服,由于长期呕吐除脱水外还会造成
患者,男性,68岁。患糖尿病5年,近期行胰岛素治疗,要求进行胰岛功能评估。该病人最好测定
前向散射光(FS)信号的强弱与下述哪项成正比
能够抗阿米巴、抗滴虫的药物是()
高TC血症应首选药物为()。
路基工程石方爆破时确认炮响完多长时间后人员能进入作业区()
按照事故造成损失的严重程度,该事故可判定为()。在工程项目实施中由于设计问题,施工在技术上的失误而造成的质量事故属于()。
文物收藏单位以外的公民、法人和其他组织可以收藏通过哪些方式取得的文物?
MillionsofAmericansareenteringtheir60sandaremoreconcernedthaneveraboutretirement.Theyknowtheyneedtosave,but
最新回复
(
0
)