Eficiência

3 respostas
S

Qual é a versão mais eficiente de um método ? a recursiva ou a iterativa ?

3 Respostas

Mauricio_Linhares

A iterativa.

brunogamacatao

Se a complexidade das duas implementações for exatamente igual a versão iterativa é mais rápida, porque internamente, para executar um método recursivo, a máquina virtual tem que manter uma pilha das chamadas recursivas, gerando assim um overhead inexistente na versão iterativa.

S

obrigadão…

Criado 10 de abril de 2006
Ultima resposta 10 de abr. de 2006
Respostas 3
Participantes 3