um algoritmo recursivo muitas vezes não implica aumento de complexidade de tempo ao ser executado. mas resulta em aumento de complexidade de espaço...

um algoritmo recursivo muitas vezes não implica aumento de complexidade de tempo ao ser executado. mas resulta em aumento de complexidade de espaço, isso se deve a:

A) uso de uma pilha associada as diferentes iterações recursivas.

B) uso de uma fila associada Às diferentes iterações recursivas.

C) necessidade de os dados originais estarem em uma estrutura de dados mais complexa, como um vetor.

D) aumento fatorial da complexidade de tempo do algoritmo

E) uso de estruturas condicionais encadeadas necessárias em um algoritmo