求下方代码(递归)的空间复杂度?
int fun( int n){ int k = 0; if( n == k ){ return n; }else{ return fun(++n) }}
本试题考点就是递归调用时的额外空间使用。
调用fun函数,每次都创建一个栈空间k,调用N次,空间复杂度为O(n)
感谢,这种刷题式的学习方式真的很方便!
不错
列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
多线程中sleep()和wait()方法的区别
cookies,sessionStorage 和 localStorage 的区别?
怎么理解产品经理与技术研发之间的关系?
感谢,这种刷题式的学习方式真的很方便!
不错