Plus longue sous-suite strictement croissante
De Wikipedia, l'encyclopédie encyclopedia
La recherche d'une plus longue sous-suite strictement croissante dans une suite finie est un problème classique en algorithmique. Ce problème peut être résolu en temps O(n log n) avec n la longueur de la suite.