Beefy Boxes and Bandwidth Generously Provided by pair Networks
Do you know where your variables are?

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.

Comment on Re: Puzzle: Longest Increasing Sequence
Download Code
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 wandering the Monastery: (8)
As of 2015-12-01 11:38 GMT
Find Nodes?
    Voting Booth?

    My keyboard shows this many letters:

    Results (4 votes), past polls