递归式的先序遍历一个n节点,深度为d的二叉树,需要栈空间的大小为______。
A.O(n)
B.O(d)
C.O(logn)
D.O(nlogn)
参考答案:B.因为二叉树并不一定是平衡的,也就是深度d!=logn,有可能d>>logn。。所以栈大小应该是O(d)。
设计行业没有个五六年经验都不好意思说自己是设计师
多线程中sleep()和wait()方法的区别
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
cookies,sessionStorage 和 localStorage 的区别?
基于TCP协议建立连接和结束连接的过程
设计行业没有个五六年经验都不好意思说自己是设计师