详细分析：代码随想录：递归算法的工夫与空间复杂度剖析
工夫复杂度
递归算法的工夫复杂度实质上是要看: 递归的次数 * 每次递归的工夫复杂度
递归过程 形象成一颗递归树，二叉树中每一个节点都是一次递归
一棵深度（按根节点深度为1）为k的二叉树最多能够有 2^k – 1 个节点。
一棵高度为 k 的二叉树最多能够有 2^k – 1 个节点。
空间复杂度
递归算法的空间复杂度 = 每次递归的空间复杂度 * 递归深度
每次递归所需的空间都被压到调用栈里，一次递归完结，这个栈就是就是把本次递归的数据弹出去。所以这个栈最大的长度就是递归的深度。
每次递归的空间复杂度是参数所占用的空间，思考本人所用的语言在传递函数参数时，是拷贝整个数值还是拷贝地址。
- 如果是拷贝地址，则每次递归的空间复杂度是
O（1） - 如果是拷贝数值，则每次递归的空间复杂度是所有数值占用的空间
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：关于java:递归复杂度计算
转载请注明原文链接：关于java:递归复杂度计算
