首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求: 说明你所设计算法的时间复杂度与空间复杂度。
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求: 说明你所设计算法的时间复杂度与空间复杂度。
admin
2014-04-17
78
问题
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求:
说明你所设计算法的时间复杂度与空间复杂度。
选项
答案
时间复杂度分析:在整个算法过程中,遍历了两遍字符串,所以时间复杂度为O(n)。 空间复杂度分析:算法中使用了一个长度为256的数组,而此数组的长度不随字符串的长度增加而增加,恒为256这个常数,所以空间复杂度为O(n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/7exi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述穆罕默德.阿里改革的内容和影响。(北京大学2013历史学基础(世界史)真题)
1971年9月美苏英法四国签署(),肯定了西柏林的占领制度,柏林问题得以解决。
国民政府统治确立后,中国社会仍存在革命条件并成为唯一选择的主要原因是()。
关于德国工业革命,说法不正确的是()。
“瓜步之战”发生在下列哪两个政权之间?()
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
隋朝建立了三省六部制,其中负责审议的部门是()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:画出有向带权图G。
随机试题
I’mforthesuggestionthataspecialboard_________toexaminetheproblem.
下面叙述中不正确的是
造成儿童青少年营养不良的膳食原因是
人身保险合同中由投保人指定的,在保险事故发生后享有保险赔偿与保险金请求权的人是()。
行政法规的制定主体是()
“提运单号”栏应填()。“经营单位”栏应填()。
足球场各区域界线的宽度均应从线的_______为界包括在该区域面积之内。
把感觉、经验当成第一性的观点是()。
1915年5月,阴谋复辟帝制的袁世凯接受了日本提出的严重损害中国权益的
IncollegesalmosthalfamillionstudentshavetotakethecourseofintroductoryCalculus(微积分)inanyacademicyear,andthenu
最新回复
(
0
)