递归式的先序遍历一个n节点,深度为d的二叉树,需要栈空间的大小为______。
A.O(n)
B.O(d)
C.O(logn)
D.O(nlogn)
参考答案:B.因为二叉树并不一定是平衡的,也就是深度d!=logn,有可能d>>logn。。所以栈大小应该是O(d)。
设计行业没有个五六年经验都不好意思说自己是设计师
列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
基于TCP协议建立连接和结束连接的过程
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
微信公众号中服务号和订阅号合二为一,你怎么看?
设计行业没有个五六年经验都不好意思说自己是设计师