Problema de la subsecuencia más larga
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 · Español
En Ciencias de la Computación, el problema de la subsecuencia creciente máxima consiste en encontrar una subsecuencia de una secuencia dada donde los elementos de la subsecuencia están ordenados, de menor a mayor, y la subsecuencia sea tan larga como sea posible. Esta subsecuencia no es necesariamente continua, o única.La subsecuencias crecientes máximas son estudiadas por varias disciplinas relacionadas con las matemáticas, incluyendo algoritmos, física y teorías de matriz aleatoria. El problema de la subsecuencia creciente máxima es soluble en O(n log n), donde n denota el tamaño de la secuencia de entrada.
Abstract from DBpedia / Wikipedia · CC BY-SA