2009/4/30 Pedro Kröger <[email protected]> > > tarcisio praciano-pereira <[email protected]> writes: > > > Eras, Pedro! explica o código - put some comments! Não entendi nada, e > > sou matemático. >
Então somos 2 matemáticos que não entendemos (ou pelo menos não tínhamos entendido). para isse e mais veja esse artigo: > > http://www.cs.berkeley.edu/~fateman/papers/factorial.pdf<http://www.cs.berkeley.edu/%7Efateman/papers/factorial.pdf> > Nossa, muito interessante. O algoritmo é mais rápido não porque ele multiplica menos, mas porque faz mais multiplicações de números menores. O único possível problema desse algoritmo é a chamada recursiva, mas a quantidade de chamadas empilhadas deve ser algo em torno de log(n), então acho que é mais fácil acabar dando um erro por falta de memória (para guardar um resultado) que um erro por stack overflow. > > pedro > > > > --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Lisp-br" group. To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] For more options, visit this group at http://groups.google.com/group/lisp-br?hl=en -~----------~----~----~----~------~----~------~--~---
