Introsort ou introspective sort est un algorithme de tri par comparaisons. C'est une variante du tri rapide inventée par en 1997. Par rapport au tri rapide, Introsort a l'avantage d'avoir une complexité dans le pire cas.

Property Value
dbo:abstract
  • Introsort ou introspective sort est un algorithme de tri par comparaisons. C'est une variante du tri rapide inventée par en 1997. Par rapport au tri rapide, Introsort a l'avantage d'avoir une complexité dans le pire cas. (fr)
  • Introsort ou introspective sort est un algorithme de tri par comparaisons. C'est une variante du tri rapide inventée par en 1997. Par rapport au tri rapide, Introsort a l'avantage d'avoir une complexité dans le pire cas. (fr)
dbo:discoverer
dbo:wikiPageID
  • 1841318 (xsd:integer)
dbo:wikiPageLength
  • 2494 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 170652226 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • Introsort ou introspective sort est un algorithme de tri par comparaisons. C'est une variante du tri rapide inventée par en 1997. Par rapport au tri rapide, Introsort a l'avantage d'avoir une complexité dans le pire cas. (fr)
  • Introsort ou introspective sort est un algorithme de tri par comparaisons. C'est une variante du tri rapide inventée par en 1997. Par rapport au tri rapide, Introsort a l'avantage d'avoir une complexité dans le pire cas. (fr)
rdfs:label
  • Introsort (de)
  • Introsort (fr)
  • Introsort (ru)
  • Sortowanie introspektywne (pl)
  • イントロソート (ja)
  • Introsort (de)
  • Introsort (fr)
  • Introsort (ru)
  • Sortowanie introspektywne (pl)
  • イントロソート (ja)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of