递归算法时间与空间复杂度分析 | 编程之禅

[wangjunstf]

https://www.wangjunblogs.com/2021/09/12/di-gui-suan-fa-shi-jian-yu-kong-jian-fu-za-du-fen-xi/

递归是一种强大的技术，可以解决很多复杂的问题。很多算法都建立递归之上，像树的遍历，深搜，广搜，还有很多强大的排序算法等。现在来分析以下这些常见的递归算法的时间复杂度是怎样的。 递归的时间复杂度=递归的深度每层递归的代价 递归的空间复杂度=递归的深度每次递归所需空间