(* $ time fib 42 433494437 real 0m1.863s user 0m1.846s sys 0m0.007s $ time fib 50 20365011074 real 1m32.946s user 1m29.160s sys 0m0.443s claramente estas versões iniciais de fibonacci têm um comportamento computacional péssimo - são exponenciais! fib de 50 chama fib de 49 e fib de 48. Fib de 49 por si só chama fib de 48 e fib de 47... Percebe-se que há uma clara redundância de calculos que originam um desperdicio computacional desastroso (ver os acetatos das aulas onde expomos com detalhe este fenómeno) *)
This document was generated using caml2html