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