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

相关推荐

在下uptown:哈哈哈哈,大家仿佛形成了AI项目+商城的统一套路[笑cry不过该说不说整体还可以
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务