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

相关推荐

缒梦&独舞:这家公司是这样的,去年给我实习offer了,不过也是面着玩儿的,他周六还要去做公益志愿活动
点赞 评论 收藏
分享
你背过凌晨4点的八股文么:简历挂了的话会是流程终止,像我一样
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务