P
Peu commune
Plus longue sous-suite strictement croissante
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. L'entrée du problème est une suite finie x1, ..., xn.
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.