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

[Sheplyakov Alexei]

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.

-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 827 bytes
Desc: Digital signature
Url : http://www.cebix.net/pipermail/ginac-devel/attachments/20070814/ad1670fd/attachment.pgp