Beefy Boxes and Bandwidth Generously Provided by pair Networks
"be consistent"

Re: Puzzle: Longest Increasing Sequence

by BrowserUk (Pope)
on Apr 16, 2006 at 11:05 UTC ( #543634=note: print w/replies, xml ) Need Help??

in reply to Puzzle: Longest Increasing Sequence

Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
Lingua non convalesco, consenesco et abolesco. -- Rule 1 has a caveat! -- Who broke the cabal?
"Science is about questioning the status quo. Questioning authority".
In the absence of evidence, opinion is indistinguishable from prejudice.

Replies are listed 'Best First'.
Re^2: Puzzle: Longest Increasing Sequence
by ivancho (Hermit) on Apr 16, 2006 at 18:54 UTC
    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..

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://543634]
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others meditating upon the Monastery: (13)
As of 2016-10-28 16:02 GMT
Find Nodes?
    Voting Booth?
    How many different varieties (color, size, etc) of socks do you have in your sock drawer?

    Results (386 votes). Check out past polls.