递归算法执行过程中,其平均空间复杂度主要取决于什么?

答案解析

递归算法的空间复杂度主要取决于递归调用的最大深度,因为每一次递归调用都会占用一定的栈空间,最大深度决定了栈空间的最大占用。选项B正确。选项A、C和D虽然与递归调用的深度相关,但不是决定空间复杂度的直接因素。
正确答案:B
随机推荐
开始刷题