首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 说明你所设计算法的时间复杂度与空间复杂度。
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 说明你所设计算法的时间复杂度与空间复杂度。
admin
2014-04-17
68
问题
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。
说明你所设计算法的时间复杂度与空间复杂度。
选项
答案
空间复杂度分析:该算法除去链表本身外,只有O(1)的空间消耗。 时间复杂度分析:链表中不同的数值个数有O(n)个。该算法对每个不同的数值,都会对链表中的其他元素扫描一遍,并去掉重复的元素,这个过程的复杂度为O(n),所以整个算法的时间复杂度为O(n
2
)。
解析
转载请注明原文地址:https://kaotiyun.com/show/kexi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
体格拉特.帕拉沙尔三世改革的主要内容及其结果。
下列会议中,讨论有关对日本法西斯问题的有()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
前期的新文化运动不能给灾难深重的中国指明真正的小路,主要是由于()。
1993年,中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》,其内容不包括()
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
在19世纪60年代到90年代,洋务派兴办洋务事业的主要目的是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
元朝在中央设置中书省、地方则设置行中书省,其目的是()。
决定把苏联由农业国变成工业国的主要目的是()
随机试题
范例教学的主要倡导者是瓦根舍因和()
记住回家的路周国平每到一个陌生的城市,我的习惯是随便走走,好奇心驱使我去探寻这里热闹的街巷和冷僻的角落。在这途中,难免暂时地迷路,但心中一定要有把握,自信能记起回住处的路线,否则便会感觉不踏实。我想,人生也是
以下哪些是水火共制的方法
A阿莫西林;B阿米卡星;C氯霉素;D青霉素钠;E四环素;可能发生牙齿变色、骨髓生长抑制的是
诊断为治法为
肺癌治疗中,应始终顾护正气,保护肾气,其治疗原则是
如下哪项是系统性红斑狼疮的中医病名
辅酶与辅基的差别在于
WhyE-ReadersAreaWorthyBusinessInvestmentASiliconValleyproductdevelopmentconsultingfirmcalledtheNielsenNorm
KeepOurSeasCleanA)Bytheyear2050itisestimatedthattheworld’spopulationcouldhaveincreasedtoaround12billion
最新回复
(
0
)