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

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

网校助教

风轻云淡47295

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

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

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

查看更多考研知识点

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

相关资料

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

作了又没时间考。如果你有考BEC的想法,那一定是尽快考! 最好的时机当然是大学期间,备考时间更充裕,而且接收新知识的能力和记忆力也更...

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

作了又没时间考。如果你有考BEC的想法,那一定是尽快考! 最好的时机当然是大学期间,备考时间更充裕,而且接收新知识的能力和记忆力也更...

托业考试是什么?在中国知名度高吗?

使用英语交流的人们而指定的英语能力测评考试,由美国教育考试服务中心设计。所以托业考试区别于那些侧重考察学术能力的考试。 注:以上数据...

为什么你学了10年英语却还是不会说?这3个盲区正在拖后腿!

开口,你会发现——词都在脑子里,就是出不了嘴。 盲区3 你缺少一个“沉浸式”语言环境 别说英语了,就连中文,如果每天不说话,口才也会...

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

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

BEC重点词汇:allocate是什么意思?

allocate 音标: /ˈæləkeɪt/ 词性: 动词(vt.) 释义:分配;分派(资源、时间、资金等);拨出 例句1: Th...