I bow to the all-knowing Knuth. Thanks for the tip.
----- Original Message -----
From: Andrew Nikitin <[EMAIL PROTECTED]>
Date: Thursday, July 13, 2006 4:10 pm
Subject: [Jprogramming] special coding for stack operations
> Roger Hui:
> > Hmm, doing name=: p{name in O(1) space and O(n)
> > time looks challenging. At this point I don't see
> > how. I think I need one bit per item to indicate
> > that the item has already been processed.
>
> Don't give up, keep looking. It is 5.2[10] and it is rated at just 25
> There are 2 subcases -- when you can discard p and when you
> cannot, second being slightly worse.
----------------------------------------------------------------------
For information about J forums see http://www.jsoftware.com/forums.htm
