From: Arno Schödl (aschoedl_at_[hidden])
Date: 2008-09-02 11:02:16
> > This would blow up, I believe. It gets expanded on both begin and end, causing exponential storage growth.
> Ok. Right. Incidentally, the storage required is not exponential
> because it is not
> all needed at once, but I see your point.
You are right, running time is exponential, but storage is not.
-- Dr. Arno Schoedl · aschoedl_at_[hidden] Technical Director think-cell Software GmbH · Invalidenstr. 34 · 10115 Berlin, Germany http://www.think-cell.com · phone +49-30-666473-10 · toll-free (US) +1-800-891-8091 Directors: Dr. Markus Hannebauer, Dr. Arno Schoedl · Amtsgericht Charlottenburg, HRB 85229
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk