massima sottosequenza crescente
Sign in to savealgorithm to find the longest increasing subsequence in an array of numbers
Wikidata facts
- Instance of
- optimization problem
Show 1 more fact
- Stack Exchange tag
- stackoverflow.com/tags/lis
Sources (2)
via Wikidata · CC0
Article · Italiano
In informatica, il problema della massima sottosequenza crescente consiste nel trovare una sottosequenza di una sequenza data in cui gli elementi della sottosequenza siano ordinati dal minore al maggiore e la cui lunghezza sia la massima possibile. La sottosequenza non deve essere necessariamente contigua, o univoca.Il problema della massima sottosequenza crescente è risolvibile in tempo O(n log n), dove n rappresenta la lunghezza della sequenza originale.
Abstract from DBpedia / Wikipedia · CC BY-SA