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

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

网校助教

风轻云淡47295

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

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

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

查看更多考研知识点

以上知识点和讨论均来自沪江网校,点击了解课程详情

相关资料

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

时,介词的选择至关重要。英语中表示“在右边”时似的含义,但用法稍有不同。“On the right”通常用于表示整体位置,而“to ...

为什么考BEC高级

到了一个相当高的程度。 5、终身有效:商务英语证书考试(BEC)成绩证书终生有效,这意味着一旦获得BEC高级证书,它将永远是你商务英...

英语专四专八什么时候考试

英语专业四级的考试时间是每年四月份的第三个周六,本考试共有六个部分:写作、听写、听力理解、完形填空、语法及词汇、阅读理解。前两部分需...

英语过去完成时和现在完成时有什么不一样

句话强调的是过去的经历对现在的影响,即我有北京的旅行经历。 而当我们需要强调过去某个时间之前已经完成的动作或事件时,可以使用过去完成...

为什么雅思口语得不到高分

要去追求什么难念的词,而要想尽一切办法用自己能表达的意思表达清楚就可以了。即使在第三部分,问题很难,考生也可以很好地回答80%的问题...

为什么英语发音这么难

常见的英语发音难点有混淆长元音和短元音;混淆辅音;单词发音错误。常说的元音字母有五个:a,e,i,o,u,另外y在一个单词的中间或结...