(13分)已知一个整数序列A=(a0,a1，…，an-1)，其中0≤ai

admin2014-12-08 29

问题 (13分)已知一个整数序列A=(a₀,a₁，…，a_n-1)，其中0≤a_ip1=a_p2=…=a_pm=x且m>n／2(0≤n 说明你所设计算法的时间复杂度和空间复杂度。

选项

答案说明算法复杂性：参考答案中实现的程序的时间复杂度为O(n)，空间复杂度为O(1)。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/IOxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

八路军建立的第一个敌后抗日民主根据地是()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
关于前期罗马帝国时期的经济状况的叙述，不正确的是()。
《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。

随机试题

下面________不是系统软件。
A．圆韧带内的小凹动脉B．股骨干滋养动脉升支C．旋股内、外侧动脉的分支D．骺外侧动脉经股骨颈骨折损伤的血管主要是
"郁病虽多，皆因气不周流，法当顺气为先"出自于下列哪本书
下列关于个人理财业务和储蓄业务区别的说法，不正确的是()。
下列各项中，不应确认为企业其他货币资金的是()。
函数f(x)=Asin(ωx+φ)，(A，ω，φ是常数，A＞0，ω＞0)的部分图象如图所示，则f(0)的值是_________．
A、老李嫌房子太小B、房子还没装修好C、老李的儿子很机智D、房东的儿子要回国了C
Britainwasawealthycountry.Therewereafewveryrichpeoplewhoreceivedmoneyfromlandor【B1】______,anddidnotneedt
A、Itcanhelpcatchstolencars.B、Itcanpackagefood.C、Itmakescarsrunfaster.D、Itgivesinformationtothedrivers.A短文中提
Menarehappierwithmoney,whilewomenfindgreaterjoyinfriendshipsandrelationshipswiththeirchildren,co-workersandbo

最新回复(0)

(13分)已知一个整数序列A=(a0,a1，…，an-1)，其中0≤ai

计算机408

学硕统考专业

八路军建立的第一个敌后抗日民主根据地是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

关于前期罗马帝国时期的经济状况的叙述，不正确的是()。

《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

下面________不是系统软件。

A．圆韧带内的小凹动脉B．股骨干滋养动脉升支C．旋股内、外侧动脉的分支D．骺外侧动脉经股骨颈骨折损伤的血管主要是

"郁病虽多，皆因气不周流，法当顺气为先"出自于下列哪本书

下列关于个人理财业务和储蓄业务区别的说法，不正确的是()。

下列各项中，不应确认为企业其他货币资金的是()。

函数f(x)=Asin(ωx+φ)，(A，ω，φ是常数，A＞0，ω＞0)的部分图象如图所示，则f(0)的值是_________．

A、老李嫌房子太小B、房子还没装修好C、老李的儿子很机智D、房东的儿子要回国了C

Britainwasawealthycountry.Therewereafewveryrichpeoplewhoreceivedmoneyfromlandor【B1】______,anddidnotneedt

A、Itcanhelpcatchstolencars.B、Itcanpackagefood.C、Itmakescarsrunfaster.D、Itgivesinformationtothedrivers.A短文中提

Menarehappierwithmoney,whilewomenfindgreaterjoyinfriendshipsandrelationshipswiththeirchildren,co-workersandbo