设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

admin2013-04-26 82

问题设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0 说明你所设计算法的时间复杂度和空间复杂度。

选项

答案上述算法中3个Reverse函数的时间复杂度分别为O(p／2)、O((n—p)／2)和O(n／2)，故所设计的算法的时间复杂度为O(n)，空间复杂度为O(1)。另解，借助辅助数组来实现。算法思想：创建大小为P的辅助数组S，将R中前P个整数依次暂存在s中，同时将R中后n—P个整数左移，然后将s中暂存的P个数依次放回到R中的后续单元。时间复杂度为O(n)，空间复杂度为O(p)。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

计算机408

学硕统考专业

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。

中国共产党在民主革命的不同阶段实施不同的土地政策，其主要的依据是()。

当代科技革命使社会经济结构发生深刻变化，这表现在()。

“(辽与宋)和好年深；蕃汉人户休养生息，人人安居，不乐战斗”，描述了()之后宋辽关系的图景。

三国时期，三国称帝的先后顺序是()。

美国首次提出争夺世界霸权的纲领性文件是()。

下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约

1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

血液凝固的主要步骤是

肺炎支原体肺炎的特点

散剂混合时，出现润湿和液化现象的相关条件是

纳税人办理纳税申报时应当如实填写纳税申报表，并根据不同情况相应报送下列有关证件资料。(　　)

与金融衍生产品相对应的基础金融产品可以是(　　)。

销售折让的处理涉及收入的减少，不涉及成本和存货的变动。()

某市甲房地产开发公司2012年开发的某写字楼项目的相关资料如下：(1)取得土地使用权所支付的金额为5000万元：(2)写字楼开发成本为3000万元；(3)财务费用中与写字楼开发项目相关的利息支出为300万元(不能提供金融机构证明)；

设随机变量X服从参数为1的泊松分布，则P{X=E(x2)}=___________。

Travellingcanbeawonderfuladventure.Travellingbyairplane,however,canbeverytiring.Thefollowing【K1】______(be)somet

Somepeoplethinktheyhavean【B1】______totheproblemsofautomobilecrowdingandpollutioninlargecities.Theiransweristh

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

计算机408

学硕统考专业

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。

中国共产党在民主革命的不同阶段实施不同的土地政策，其主要的依据是()。

当代科技革命使社会经济结构发生深刻变化，这表现在()。

“(辽与宋)和好年深；蕃汉人户休养生息，人人安居，不乐战斗”，描述了()之后宋辽关系的图景。

三国时期，三国称帝的先后顺序是()。

美国首次提出争夺世界霸权的纲领性文件是()。

下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约

1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

血液凝固的主要步骤是

肺炎支原体肺炎的特点

散剂混合时，出现润湿和液化现象的相关条件是

纳税人办理纳税申报时应当如实填写纳税申报表，并根据不同情况相应报送下列有关证件资料。( )

与金融衍生产品相对应的基础金融产品可以是( )。

销售折让的处理涉及收入的减少，不涉及成本和存货的变动。()

某市甲房地产开发公司2012年开发的某写字楼项目的相关资料如下：(1)取得土地使用权所支付的金额为5000万元：(2)写字楼开发成本为3000万元；(3)财务费用中与写字楼开发项目相关的利息支出为300万元(不能提供金融机构证明)；

设随机变量X服从参数为1的泊松分布，则P{X=E(x2)}=___________。

Travellingcanbeawonderfuladventure.Travellingbyairplane,however,canbeverytiring.Thefollowing【K1】______(be)somet

Somepeoplethinktheyhavean【B1】______totheproblemsofautomobilecrowdingandpollutioninlargecities.Theiransweristh

纳税人办理纳税申报时应当如实填写纳税申报表，并根据不同情况相应报送下列有关证件资料。(　　)

与金融衍生产品相对应的基础金融产品可以是(　　)。