试题
考点

数据结构-数据结构基础-时间、空间复杂度

面5笔5

 求下方代码(递归)的空间复杂度?

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


前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

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

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


评论

无畏无所畏

2021-09-09 22:50:00

0 0

加载更多