//复杂度方面:最坏情况下(树是一条直线)每一层递归从O(n)直到O(1),因为每一层都会至少减少1个复制的。 //最坏情况下,N层递归,此时时间空间复杂度都是O(N^2) //平均情况下,log(N)层递归,此时时间空间复杂度都是O(NlogN)
2

相关推荐

牛客网
牛客企业服务