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.

Property Value
dbo:abstract
  • 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. (fr)
  • 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. (fr)
dbo:wikiPageID
  • 9068112 (xsd:integer)
dbo:wikiPageLength
  • 8286 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 187890151 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 2015 (xsd:integer)
prop-fr:auteur
  • Dan Romik (fr)
  • Dan Romik (fr)
prop-fr:isbn
  • 9781107428829 (xsd:decimal)
prop-fr:pagesTotales
  • 353 (xsd:integer)
prop-fr:titre
  • The Surprising Mathematics of Longest Increasing Subsequences (fr)
  • The Surprising Mathematics of Longest Increasing Subsequences (fr)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Cambridge University Press (fr)
  • Cambridge University Press (fr)
dct:subject
rdfs:comment
  • 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. (fr)
  • 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. (fr)
rdfs:label
  • Massima sottosequenza crescente (it)
  • Plus longue sous-suite strictement croissante (fr)
  • Задача про найдовшу зростаючу підпослідовність (uk)
  • 最长递增子序列 (zh)
  • Massima sottosequenza crescente (it)
  • Plus longue sous-suite strictement croissante (fr)
  • Задача про найдовшу зростаючу підпослідовність (uk)
  • 最长递增子序列 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of