为什么入栈时的空间复杂度为O(0)?

网校学员mum**在学习2020考研专业课【408计算机】时提出了此问题,已有1人帮助了TA。

网校助教

风轻云淡47295

同学你好,该知识点来自沪江网校《2020考研专业课【408计算机】》的课程,想要更系统的学习,欢迎进入课程学习。不仅可以和更多的同学一起学习,而且还有老师、助教随时的学习指导和知识点解答哦。

顺序栈没有用到辅助空间,所以是O(0),其实O(0),O(1)理解都可以,都是常数空间。

版权申明:知识和讨论来自课程:《2020考研专业课【408计算机】》的学员和老师,如果想了解更多,可以报名参加课程学习。所有知识讨论内容,版权归作者及沪江网校所有。

相关资料

英语中在右边为什么用的是介词on

时,介词的选择至关重要。英语中表示“在右边”时似的含义,但用法稍有不同。“On the right”通常用于表示整体位置,而“to the right of”则更具体,通常用于两个物体之间的比较。 2. 与其他介词的比较 其他介词如“beside”、“...

为什么四级成绩出来要等2个月才能查?

题中,答案是一致的,我们称为雷同卷。 我们会将试卷打回业务主管机关,重新阅卷,并在电子屏上逐项核对选择题,排除机器故障。 10 解封考生隐私 前面提到,上述步骤中考生的隐私都是保密的,姓名,准考证,身份证,报考院校(单位),现在可以愉快的解封了。 解封...

为什么国企、私企、外企人,都在考这个英语证书?

作了又没时间考。如果你有考BEC的想法,那一定是尽快考! 最好的时机当然是大学期间,备考时间更充裕,而且接收新知识的能力和记忆力也更强。另外,随着BEC越来越被大众所认可,它的报考价格也在水涨船高,每年都会有所增长,早考早省钱呀,同学们! 如果你已经工...

雅思6分是什么水平?

习好,做到能很自然地说出来,因为如果被考官判定为memorize是反而会失分的。如果有人能陪你一起练习,帮你指出问题,那进步就会更快。 3. 写作一定要下笔写。 下笔写作文一共有两个作用: (1)发现自己的问题。看看自己的问题是想不到观点,还是想到了观...

年终福利免费领:从0备考BEC商务英语初中高级!

马上就要迎来2025年了!新的一年,你会给自己制定什么学习计划? 建议大家去了解一下BEC商务英语。BEC证书是全球广泛认可的英语水平考试之一,特别在国际化程度较高的行业中(如跨国公司、外资企业、金融、贸易等领域)具有很高的权威性。持有此证书可以帮助求...

英语六级424和0分是什么情况?成绩能复核吗?

面的《敬告考生》中,必须按规定粘贴条形码,不粘或粘错,责时起查询,大家做好准备了吗?很多人在问,424分和0任由考生自负。 😭虽然负责的监考老师会逐一检查考生有没有条形码。但万一你就碰到忘记检查的老师了呢?要自己为自己负责哦~ *图源中国教育考试网 ...