数据结构-数据结构基础-时间、空间复杂度
求下方代码(递归)的空间复杂度?
int fun( int n){ int k = 0; if( n == k ){ return n; }else{ return fun(++n) }}
本试题考点就是递归调用时的额外空间使用。
调用fun函数,每次都创建一个栈空间k,调用N次,空间复杂度为O(n)
阿夏桑
2021-09-13 11:20:00
感谢,这种刷题式的学习方式真的很方便!
无畏无所畏
2021-09-09 22:50:00
不错
加载更多