[GiNaC-devel] Re: Asymptotic behaviour of mul::eval() and add::eval()

Hi! On Mon, Aug 13, 2007 at 10:44:59PM +0200, Richard B. Kreckel wrote:

And I suppose it is clear by now that this is due to the fact that the problem is really quadratic in input size -- as was the original problem where the top-level object was a mul instead of an add.

The sum has 3N terms, and the product has N terms. Why the problems are quadratic? Best regards, Alexei -- All science is either physics or stamp collecting.