首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 时间、空间复杂度
题目

 求下方代码（递归）的空间复杂度？

int fun( int n){
  int k = 0;
  if( n == k ){
       return n;
   }else{
       return fun(++n)
   }
}


上一题 下一题
解答

本试题考点就是递归调用时的额外空间使用。

调用fun函数，每次都创建一个栈空间k，调用N次，空间复杂度为O(n)


C 2条回复 评论
阿夏桑

感谢，这种刷题式的学习方式真的很方便！

发表于 2021-09-13 11:20:00
0 0
无畏无所畏

不错

发表于 2021-09-09 22:50:00
0 0
问题信息
分类：数据结构 - 时间、空间复杂度
难度:
最新校招难题刷题，快来进刷题群吧
相关试题