-
expmod: come renderlo iterativo?Scritto daNon Autenticatoil 2009-04-08 20:32:00.0 alle 2009-04-08 20:32:00.0Ho questo codice che esegue in modo efficiente l'operazione base**exp % m
(defun expmod (base exp m) (cond ((zerop exp) 1) ((evenp exp) (rem (square (expmod base (/ exp 2) m)) m)) (t (rem (* base (expmod base (1- exp) m)) m))))
che in python sarebbedef expmod (base, exp, m): if exp == 0: return 1 elif exp%2==0: return (expmod(base,exp/2,m)**2)%m else: return (expmod(base,exp-1,m)*base)%m
non riesco a renderlo iterativo
In lisp non mi interessa ma in Python guadagnerei in efficienza...
-
Re: expmod: come renderlo iterativo?Scritto daNon Autenticatoil 2009-04-08 21:29:00.0 alle 2009-04-08 21:29:00.0
- Scritto da:
> Ho questo codice che esegue in modo efficiente
> l'operazione base**exp %
> m
>
>> (defun expmod (base exp m) > (cond ((zerop exp) 1) > ((evenp exp) > (rem (square (expmod base (/ exp 2) > m)) > m)) > (t > (rem (* base (expmod base (1- exp) m)) > m)))) >
>
> che in python sarebbe
>
>> def expmod (base, exp, m): > if exp == 0: > return 1 > elif exp%2==0: > return (expmod(base,exp/2,m)**2)%m > else: > return (expmod(base,exp-1,m)*base)%m >
>
> non riesco a renderlo iterativo
In lisp non mi
> interessa ma in Python guadagnerei in
> efficienza...
fap fap fap fap fap fap
ti prego basta mi stai arrapando troppo
Firmato
Manuela Arcuri
-