求下方代码(递归)的空间复杂度?
int fun( int n){ int k = 0; if( n == k ){ return n; }else{ return fun(++n) }}
本试题考点就是递归调用时的额外空间使用。
调用fun函数,每次都创建一个栈空间k,调用N次,空间复杂度为O(n)
感谢,这种刷题式的学习方式真的很方便!
不错
叉树前序遍历的递归和非递归实现?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
cookies,sessionStorage 和 localStorage 的区别?
什么是 Cookie?它的作用是什么?
感谢,这种刷题式的学习方式真的很方便!
不错