in reply to Re: Puzzle: Longest Increasing Sequence
in thread Puzzle: Longest Increasing Sequence

that's exponential, unfortunately. Try it on a sorted array, and you'll end up going through all possible subsequences.

Update: not to mention that you'll run out of memory on a list longer than 20 elements..

  • Comment on Re^2: Puzzle: Longest Increasing Sequence

In Section Seekers of Perl Wisdom