fpandzc

“该方法由于使用了递归，并且每次递归都调用了两次自身，导致会函数栈会按照等差数列开辟", 关于两个算法空间复杂度分析这里，个人认为是O(n),首先从文章的理解来说，等差数列就是一个1+2+4+8+...+2n就也还是一个O(n),其次两个算法当树退化至链表时最差递归空间才到n,也就是从根节点到最后一个节点的栈空间都保存着，空间复杂度怎么也无法到O(n^2)。