这种一次递归中就需要开4个ector总和为2(n-1)个unit大小的内存(每次迭代去掉根节点的内存不用开内存),需要递归n次,感觉空间复杂度好高呀,可能是O(n^2)吧?有哪位大牛可以计算一下空间复杂度吗
点赞

相关推荐

05-14 20:34
门头沟学院 Java
窝补药贝八股:管他们,乱说,反正又不去,直接说680
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务