首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
admin
2013-04-26
84
问题
设将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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下关于埃赫那吞改革失败的原因,分析不正确的是()
下列选项中,属于专制君主直接进行地方监察的机构是()
简述英法百年战争爆发的原因、过程和影响。
下列国家中,最早同新中国建立外交关系的是()
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
西南军阀跟随孙中山拥护护法运动的目的是()。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2.…,em);i=l;while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=i+l;
随机试题
教师实施德育的原则有哪些?
急性胰腺炎不会引起下列改变的是
治疗风湿热痹病,宜用
[2013年,第73题]水由喷嘴水平喷出,冲击在光滑平板上,如图6.2-9所示,已知出口流速为50m/s,喷射流量为0.2m3/s,不计阻力,平板受到的冲击力为()。
下列各项会计处理的表述中,正确的有()。
聘用单位应当将文职人员培训纳入本单位人员培训规划计划,统一组织实施。文职人员培训包括岗前培训、在职培训、______。
20世纪以来,全球化成为了主要话题。材料一现代世界的南北分裂、贫富悬殊。在1500年之后的几个世纪中,世界市场逐渐形成。但是对于亚非拉国家而言,正如一个埃及记者所说:已经陷入了重围……
Ping测试程序使用的是(36)协议。
如果俯瞰地球,那么森林应该是覆盖地球最耀眼、最迷人的部分。投身森林中,更是景象万千,每一草、每一木,都是那么的可亲可爱、赏心悦目。茂密葱茏的林木,让人们感受到了生命的勃勃生机和生活的无限美好。可是,那些东倒西歪的、正在腐朽霉烂的枯木,可能又会让人产生凋落、
Whenmostanimalsdie,naturelikestotidyupbymakingtheirbodiesdisappear.Theremainsgeteatenbyscavengers,bonesare
最新回复
(
0
)