首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求: 说明你所设计算法的时间复杂度与空间复杂度。
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求: 说明你所设计算法的时间复杂度与空间复杂度。
admin
2014-04-17
53
问题
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求:
说明你所设计算法的时间复杂度与空间复杂度。
选项
答案
时间复杂度分析:在整个算法过程中,遍历了两遍字符串,所以时间复杂度为O(n)。 空间复杂度分析:算法中使用了一个长度为256的数组,而此数组的长度不随字符串的长度增加而增加,恒为256这个常数,所以空间复杂度为O(n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/7exi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列各项不属于中共七届二中全会的内容的是()。
试分析第二次世界大战的历史地位。
简述穆罕默德.阿里改革的内容和影响。(北京大学2013历史学基础(世界史)真题)
从鸦片战争的过程和结局可以看出,()是决定战争胜败的关键。
古希腊是西方文明的发源地,古希腊雅典的民主政治则开启了西方民主制度的先河。下列关于雅典民主政治的说法,符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期,雅典民主政治达到了顶峰④包
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
简述西欧经济一体化的原因、进程和意义。
晚清时期清帝年号的正确排序是()
关于垄断组织的积极作用,不正确的说法是()。
随机试题
一碳单位代谢的辅酶是HSCoA。()
关于氟奋乃静的特点,下列叙述正确的是
在债权中,属于意定之债的是()。
在上海证券交易所市场的指定交易确认后,下列说法错误的是()。
无导游证进行导游活动的,由旅游行政管理部门责令改正并予以公告,处()的罚款。
按照组织的目标和计划的要求,对组织和社会运行状况进行检查、监督和调节的活动,被称为管理的领导职能。()
下列各句中,没有语病的一句是()
根据感觉相互作用的现象,说明为什么重感冒患者往往会感到食而无味。(2010年)
试述现行财产税制存在的丰要问题及其改革完善的方向。
文小雨加入了学校的旅游社团组织,正在参与组织暑期到台湾日月潭的夏令营活动,现在需要制作一份关于日月潭的演示文稿。根据以下要求,并参考“参考图片.docx”文件中的样例效果,完成演示文稿的制作。将第3张幻灯片中标题下的文字转换为表格,表格的内容参考样例文
最新回复
(
0
)