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

相关推荐

07-07 14:30
复旦大学 Java
遇到这种人我也不知道说啥了
正义执行官:人家能回你就不错了,自己不主动去问,等着天上掉馅饼,想啥呢哥们
点赞 评论 收藏
分享
06-12 16:23
已编辑
小米_软件开发(准入职员工)
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务