Máxima subsequência crescente

Em ciência da computação, o problema da maior subsequência crescente, ou máxima subsequência crescente consiste em encontrar um subsequência de números, dada um sequência, na qual seus elementos estão ordenados do menor para o maior, e a sequência é a mais longa possível. Este subsequência não é necessariamente contígua, ou o única.Este problema é estudado no contexto das várias disciplinas relacionadas com a matemática, incluindo algoritmo, teoria da matriz aleatória, teoria de representação e física. O problema pode ser resolvido em tempo O(n log n), onde n denota o comprimento da seqüência de entrada.