问答

如何理解常数级别的额外空间?

作者:admin 2021-05-13 我要评论

刚才刷算法题有个要求 常数级别的额外空间 ,请问一下这句话该怎么理解? ### 如当一个算法的空间复杂度为一个常量,即不随被处理数据量n的大小而改变时,可表示...

在说正事之前,我要推荐一个福利:你还在原价购买阿里云、腾讯云、华为云服务器吗?那太亏啦!来这里,新购、升级、续费都打折,能够为您省60%的钱呢!2核4G企业级云服务器低至69元/年,点击进去看看吧>>>)

刚才刷算法题有个要求常数级别的额外空间,请问一下这句话该怎么理解?

###
  • 如当一个算法的空间复杂度为一个常量,即不随被处理数据量n的大小而改变时,可表示为O(1)
  • 当一个算法的空间复杂度与以2为底的n的对数成正比时,可表示为O(log2n)
  • 当一个算法的空间复杂度与n成线性比例关系时,可表示为O(n)

以此类推

题中要求的 常数级别的额外空间 就是O(1)

###

即要求空间复杂度是 O(1),即算法所消耗的内存空间不随被处理数据量 变化、或递归深度增减而改变。

版权声明:本文转载自网络,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。本站转载出于传播更多优秀技术知识之目的,如有侵权请联系QQ/微信:153890879删除

相关文章
  • 请问下prometheus怎么进行自定义的按业

    请问下prometheus怎么进行自定义的按业

  • 节流函数为什么,点击无效,监听窗口大

    节流函数为什么,点击无效,监听窗口大

  • express访问静态资源失败

    express访问静态资源失败

  • IE 浏览器下 match 方法报错

    IE 浏览器下 match 方法报错

腾讯云代理商
海外云服务器