[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Help-gnucap] subcircuits and speed

From: al davis
Subject: Re: [Help-gnucap] subcircuits and speed
Date: Tue, 7 Feb 2012 02:11:51 -0500
User-agent: KMail/1.13.7 (Linux/2.6.32-trunk-amd64; KDE/4.6.5; x86_64; ; )

On Tuesday 07 February 2012, Geordie McBain wrote:
> ...which would of course be good, but reducing the number of
> nodes by any constant factor would not change the asymptotic
> CPU time v. problem size relation from cubic back to
> quadratic.

Actually, it would.  Even quadratic means something is wrong.  
It should be linear.

reply via email to

[Prev in Thread] Current Thread [Next in Thread]