Cómo calcular la complejidad del espacio para una función recursiva

Sé que la complejidad del espacio para un montón lo ordena O (1). Pero para un programa recursivo al calcular la complejidad del espacio, la profundidad a la que va, es decir, el número de llamadas recursivas que hace, también cuenta. Por lo tanto, la complejidad del espacio para el enfoque iterativo y recursivo para el mismo código difiere. Entonces, ¿cuál sería la complejidad del espacio para la ordenación del montón cuando se aborda de forma recursiva?

Respuestas a la pregunta(2)

Su respuesta a la pregunta