求下方代码(递归)的空间复杂度?
int fun( int n){ int k = 0; if( n == k ){ return n; }else{ return fun(++n) }}
本试题考点就是递归调用时的额外空间使用。
调用fun函数,每次都创建一个栈空间k,调用N次,空间复杂度为O(n)
感谢,这种刷题式的学习方式真的很方便!
不错
列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
从浏览器输入URL到展示页面的全流程是怎么样的?
介绍一下标准的CSS的盒子模型?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
感谢,这种刷题式的学习方式真的很方便!
不错