You are right: I have not shown that your algorithm is exponential in the size of the result.
----- Original Message ----- From: Raul Miller <[EMAIL PROTECTED]> Date: Thursday, July 24, 2008 12:04 Subject: Re: [Jprogramming] equal-size partitions To: Programming forum <[email protected]> > On 7/24/08, Roger Hui <[EMAIL PROTECTED]> wrote: > > It's still exponential due to the use of 2&^ . > > By exponential I mean exponential in time and/or > > space wrt to the size of the result. Of course the > > result is necessarily exponential wrt x and y. > > I am not sure that I understand this comment. > > If the result is necessarily exponential with respect > to x and y and I am using i.2^y (or i.1+2^y%2), then > that does not seem to me to be sufficient to show > that the calculation is exponential in time and > space with respect to the size of the result. > > But, quite possibly I have misunderstood the distinction > you are trying to draw? ---------------------------------------------------------------------- For information about J forums see http://www.jsoftware.com/forums.htm
