@sunny agarwal:
Yes, it would be considered constant space.. even if it required 1MB
of space .
By big oh notation of space, we mean cases where input size, 'n' tends
to infinity and
the space requirement of the algorithm proposed does not approach
infinity.
here, even if n-infinity, input size
@ross
thanks for clarification...
On Mon, Jun 13, 2011 at 2:46 PM, ross jagadish1...@gmail.com wrote:
@sunny agarwal:
Yes, it would be considered constant space.. even if it required 1MB
of space .
By big oh notation of space, we mean cases where input size, 'n' tends
to infinity and