Subșir crescător maximal

Determinarea subșirului crescător de lungime maximă dintr-un șir se poate determina brut cu timp de calcul de ordin n², dar există și algoritmi cu timp de calcul de ordin n log₂n