Boost logo

Boost :

Date view Thread view Subject view Author view

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
Date view Thread view Subject view Author view

Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk