From: Pascal J.B. <pj...@in...> - 2004-07-29 04:36:03
|
Elvin Peterson writes: > > > This is a problem I found on this site: > > > http://acm.uva.es/p/v1/100.html > > > And they have stated that C/C++ solutions run in > > > time 0.00 for values of n,m close to 1,000,000. > > > > Same here in clisp: > > > > CL-USER> (time (max-cycle-len 1000000 1000010)) > > > > Real time: 0.001348 sec. > > Run time: 0.0 sec. > > Space: 0 Bytes > > 259 > > > > It will be much longer if you actually want to find > the maximum length, i.e., > > (max-cycle-len 1 1000000) But 1 is not close to 1000000, at least by my undestanding of close. Do you believe that max_cycle_len(1,1000000) would take only 0 second in C? (While still giving you correct results on a 32bit processor?) -- __Pascal Bourguignon__ http://www.informatimago.com/ There is no worse tyranny than to force a man to pay for what he does not want merely because you think it would be good for him. -- Robert Heinlein |