首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定一字符串,该字符串中存在若干对相同的字符,设计一个在时间和空间上尽可能高效的算法,找出一对相同字符在该字符串中的最大距离。例如:“KLabcLdecL”,其中第一个“L”和最后一个“L”相距最远,它们在原字符串中的位置相差8,要求: 说明你所设计算法
给定一字符串,该字符串中存在若干对相同的字符,设计一个在时间和空间上尽可能高效的算法,找出一对相同字符在该字符串中的最大距离。例如:“KLabcLdecL”,其中第一个“L”和最后一个“L”相距最远,它们在原字符串中的位置相差8,要求: 说明你所设计算法
admin
2017-04-28
26
问题
给定一字符串,该字符串中存在若干对相同的字符,设计一个在时间和空间上尽可能高效的算法,找出一对相同字符在该字符串中的最大距离。例如:“KLabcLdecL”,其中第一个“L”和最后一个“L”相距最远,它们在原字符串中的位置相差8,要求:
说明你所设计算法的时间复杂度和空间复杂度。
选项
答案
时间复杂度分析:整个算法过程相当于把数组遍历了一遍,所以时间复杂度为O(n)。 空间复杂度分析:算法中最多只需要使用128个数组元素,所以空间复杂度为一常数,表示为O(1)。
解析
转载请注明原文地址:https://kaotiyun.com/show/AXRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述罗马法学的发展情况。
美国主张建立国际联盟的主要目的是()。
下面哪部经典是我国最早的官方史书?()
元朝各行政区的行政机构称为()。()有指挥军事活动的权力,遇有征伐则设置()。
陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话,分析当前财政经济方面的主要困难,提出克服困难的六点意见的会议是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
1936年,德奥双方通过(),德国基本上控制了奥地利的内政和外交。
王艮创立的()是中国封建社会后期的第一个启蒙学派,其从者大都致力于封建道德的普及宣传工作。
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
随机试题
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”上一个按钮的单击事件代码,请按以下功能要求补充设计:(1)设
在教育的文化功能中,将存储形态文化转变为活跃文化是教育()。
口有涩味如食生柿子的感觉属于
来源于天南星科的干燥块茎是
女,32岁。左下腹痛2个月。黄稀便,每日3次。结肠镜示:直肠、乙状结肠糜烂及浅溃疡,大范围充血、水肿。最可能的诊断是
6个月以内小儿较少患传染病的主要原因是从母体内获得了
年应税销售额超过小规模纳税人标准的其他个人、非企业性单位、不经常发生应税行为的企业,不属于一般纳税人。()
我国经济由粗放型向集约型转变的根本出路,是()。
在VisualFoxPro中,可以链接或嵌入OLE对象的字段类型是()。
Freud’sconceptsincluded______.AccordingtoFreud’sconcepts,whichaspectwouldMOSTbelookeduponasthe"chiefexecutive"
最新回复
(
0
)