[racket] Function composition in Racket

From: Stephen Bloch (bloch at adelphi.edu)
Date: Mon Oct 15 11:45:27 EDT 2012

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
sbloch at adelphi.edu

Posted on the users mailing list.