标签： algorithm recursion analysis space-complexity
我知道递归算法为每个调用所需的空间是在调用堆栈上分配的。因此，如果算法的完整执行为“ n”，则为否。调用堆栈上的块的总容量为'n * k'，其中'k'为每个块的大小，由于k与机器相关，因此在渐近分析中将其忽略，因此所需空间为O（n）。 我的结论是，如果没有的话。考虑调用堆栈上的of块，然后在每个堆栈上是否包含输入大小都无关紧要。因此辅助空间和空间复杂度必须相同。是吗？