开发者社区> 问答> 正文

计算空间复杂度中的递归空间 O(logn)是什么?

计算空间复杂度中的递归空间 O(logn)是什么?

展开
收起
游客gwxzsspn6neze 2022-05-12 13:57:22 236 0
来自:阿里技术
1 条回答
写回答
取消 提交回答
  • 递归是一个比较特殊的场景。虽然递归代码中并没有显式的声明变量或集合,但是计算机在执行程序时,会专门分配一块内存空间,用来存储“方法调用栈”。执行递归操作所需要的内存空间和递归的深度成正比。

    2022-05-12 16:50:32
    赞同 展开评论 打赏
问答地址:
来源圈子
更多
收录在圈子:
+ 订阅
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载