Beefy Boxes and Bandwidth Generously Provided by pair Networks
No such thing as a small change
 
PerlMonks  

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
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?
Username:
Password:

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

How do I use this? | Other CB clients
Other Users?
Others perusing the Monastery: (9)
As of 2014-12-21 20:13 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    Is guessing a good strategy for surviving in the IT business?





    Results (107 votes), past polls