递归函数的空间复杂度分析

Question

在典型的访谈中，当被问及算法的“空间复杂度是多少”时，如果算法是递归的，那么访谈通常是指“在算法的整个生命周期内最大的帧栈调用次数”，或者他的意思是'在函数中创建的任何给定变量中的最大元素数？'

在非重复算法中，后一种定义通常是空间复杂性的定义。但是在递归中，我们必须单独定义两个？

Answer 1

没有更多信息＆＃39;空间复杂性是什么？将指代该程序使用的总空间。那就是堆栈和堆空间。