假设输入，一句英语句子：“I am a student”，要求输出“student．a am I”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法，将句子中所有的单词翻转过来。要求：说明你所设计算法的时间复

admin2014-04-17 40

问题假设输入，一句英语句子：“I am a student”，要求输出“student．a am I”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法，将句子中所有的单词翻转过来。要求：
说明你所设计算法的时间复杂度和空间复杂度。

选项

答案空间复杂度分析，在这个过程中，除去字符串本身外：额外的空间消耗为O(1)=时间复杂度分析：在这个算法中，通过Reverse函数翻转一个字符串的复杂度为O(n)。假设每个单词的长度分别为wi，那么有∑wi≤n。在这个算法中，先翻转了整个字符串，时间复杂度为O(n)，然后翻转每个单词的时间复杂度为O(wi)，整个算法的时间复杂度为O(n+∑wi)=O(n)。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

第二次世界大战的爆发是多种因素综合作用的结果，其最根本的原因是()。

使用天然火最早出现于人类发展过程的哪一阶段?()

下列关于塞尔维乌斯改革的叙述错误的是()。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

中书省取代尚书省参与决策的部分职权，使尚书台成为主要行政中枢，这一历史现象出现在（）。

晚清时期清帝年号的正确排序是

下列各部件中不属于控制器的部件是()。

媒介中个人与个人进行信息交流的中介物被称为

阿托品松弛内脏平滑肌的特点是

计算机的性能指标包括(　　)。

对县级以上地方各级人民政府工作部门的具体行政行为不服的．申请人应向该部门的本级人民政府或上一级主管部门申请行政复议。()

关于《兵役法》对服兵役的相关规定，下列说法正确的有

由下列器件构成的模拟开关中，导通电阻最低的是(　　　)。

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公

Whatwastheweatherlikeyesterdayaccordingtothetwospeakers?

NewEducationalTechnology:ChallengesandPotentialManycriticismsofcomputersandmultimediatechnologyin(l)______stem

ShockTreatment[A]TheobjectiveofAmerica’sAffordableCareActof2010—commonlyknownasObamacare—wastoensurethatthe40m

计算机408

学硕统考专业

第二次世界大战的爆发是多种因素综合作用的结果，其最根本的原因是()。

使用天然火最早出现于人类发展过程的哪一阶段?()

下列关于塞尔维乌斯改革的叙述错误的是()。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

中书省取代尚书省参与决策的部分职权，使尚书台成为主要行政中枢，这一历史现象出现在（）。

晚清时期清帝年号的正确排序是

下列各部件中不属于控制器的部件是()。

媒介中个人与个人进行信息交流的中介物被称为

阿托品松弛内脏平滑肌的特点是

计算机的性能指标包括( )。

对县级以上地方各级人民政府工作部门的具体行政行为不服的．申请人应向该部门的本级人民政府或上一级主管部门申请行政复议。()

关于《兵役法》对服兵役的相关规定，下列说法正确的有

由下列器件构成的模拟开关中，导通电阻最低的是( )。

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公

Whatwastheweatherlikeyesterdayaccordingtothetwospeakers?

NewEducationalTechnology:ChallengesandPotentialManycriticismsofcomputersandmultimediatechnologyin(l)______stem

ShockTreatment[A]TheobjectiveofAmerica’sAffordableCareActof2010—commonlyknownasObamacare—wastoensurethatthe40m

计算机的性能指标包括(　　)。

由下列器件构成的模拟开关中，导通电阻最低的是(　　　)。