[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.