首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求: 说明你所设计算法的时间复杂度与空间复杂度。
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求: 说明你所设计算法的时间复杂度与空间复杂度。
admin
2014-04-17
75
问题
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求:
说明你所设计算法的时间复杂度与空间复杂度。
选项
答案
时间复杂度分析:在整个算法过程中,遍历了两遍字符串,所以时间复杂度为O(n)。 空间复杂度分析:算法中使用了一个长度为256的数组,而此数组的长度不随字符串的长度增加而增加,恒为256这个常数,所以空间复杂度为O(n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/7exi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“瓜步之战”发生在下列哪两个政权之间?()
1971年9月美苏英法四国签署(),肯定了西柏林的占领制度,柏林问题得以解决。
明万历年间使地主与农民之间仅仅存在着单纯的经济关系而没有人身依附关系的是()。
“改土归流”政策的根本目的是()。
汉元帝建昭三年(前36),西域副校尉陈汤发西域各国兵远征康居,击杀了挟持西域各国并与归汉的呼韩邪单于为敌的(),匈奴的势力在西域消失,汉和西域的通道大为安全。
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
()是一部上起传说中的黄帝,下迄汉武帝时期的中国通史,是中国历史上第一部内容完整、结构周密的历史著作。
1946年5月,中共中央发布的实现“耕者有其田”政策的重要文件是()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
随机试题
毛泽东思想达到成熟的标志是()
止嗽散的组成中不舍有()
试述新生儿呼吸窘迫综合征的诊断要点。
A、不射精症B、逆行射精C、旱泄D、勃起功能障碍E、痛性阴茎勃起阴茎能勃起,阴茎刚接触阴唇或刚插入阴道即射精()
指导护士评估患者健康状况,预测患者需要的理论是
伦理学上生物-心理-社会医学模式取代生物医学模式在本质上反映了
女性,9岁,枕部着地,昏迷4分钟后清醒,并自己回到家中,其后出现头痛并逐渐加重伴呕吐,1小时后不省人事,急送医院。查体:血压130/90mmHg,P64次/分,R14次/分。浅昏迷,右枕部头皮挫伤,左侧瞳孔4mm,对光反射消失,右侧瞳孔2
在甾体激素类药物的含量测定中不能采用的方法为
关于室内消防给水管道设置的说法,错误的是()。
辩证唯物主义
最新回复
(
0
)