Boost logo

Boost :

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 · 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, gregod at, cpdaniel at, john at