Eu sei que a complexidade do espaço para um heap classifica-o como O (1). Mas para um programa recursivo ao calcular a complexidade do espaço, a profundidade que ele vai, isto é, o número de chamadas recursivas que ele faz também conta. Portanto, a complexidade do espaço para abordagem iterativa e recursiva para o mesmo código difere. Então, qual seria a complexidade do espaço para a classificação de heap quando abordada recursivamente?