2027考研
当前位置:首页 > 考研报考 > 答疑

我觉得空间复杂度不应该是O(n)吗,毕竟它有n个元素

问题详情

我觉得空间复杂度不应该是O(n)吗,毕竟它有n个元素

'><img class=

老师回复问题

这里有坑,问题在于空间复杂度到底是什么?它是数组所占的空间吗?如果我们回顾一下学过的内容,像直接插入,冒泡等空间复杂度都为O(1),这是因为空间复杂度取决于算法运行中需要添加的额外的辅助单元,此处只是交换需要用到额外的辅助单元,因此O(1)没问题

查看全文

【27考研辅导课程推荐】:27考研集训课程,VIP领学计划,27考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。

上一篇:这一步不能用叠加法吗,只能用矢量和吗 下一篇:我想请教一下,这个划红线的地方,是怎么得来的

免责声明:本平台部分帖子来源于网络整理,不对事件的真实性负责,具体考研相关内容请以各院校的官网通知为准。如果本站文章侵犯到您的权利,请联系我们(400-108-7500)进行删帖处理。

精选课程

考研资讯

查看更多

                                         

考研备考

查看更多

考研指导

搜课程

热门搜索

搜索历史  

首页

课程

成长计划

研招

我的

每日10 份   抢先预约