On Oct 15, 2012, at 11:35 AM, Robby Findler wrote: > What degree of polynomial, I wonder, would it take to find a > noticeable difference between these?
To distinguish between linear and quadratic, probably thousands to millions (depending on whether "noticeable" means "to a human being" or "to the time form"). To distinguish between linear and n*log(n), I would think millions or tens of millions. But the Horner's algorithm solution is also shorter code than either of the others :-) Stephen Bloch [email protected] ____________________ Racket Users list: http://lists.racket-lang.org/users
