plus longue sous-suite strictement croissante
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 · Français
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) en la longueur de la suite.
Abstract from DBpedia / Wikipedia · CC BY-SA