2 Sep
2008
2 Sep
'08
3:02 p.m.
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@think-cell.com 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