Tiempo de ejecucion menor

[ec89]

Perdon que levante este post (no se si esta permitido) pero justo estaba buscando info sobre eficiencia. Queria aclarar que no es obvio que utilizar un ciclo es mas eficiente que una funcion recursiva, es mas si la recursion esta bien hecha es imposible que un ciclo sea mas eficiente, con decir que este bien hecha no quiere decir que cumpla con la especificacion, por ejemplo si yo tengo de una recursion "x(int i)" que un caso me retorna: x(i-1)+x(i-1) ; eso es poco eficiente ya que tengo que calcular dos veces "x(i-1)" pero esto es evitable haciendo recursión final.
Por eso todo depende de como sea la recursion.