tlasWiki
PC
Sciences et natureN° 72078

Introsort

Introsort ou introspective sort est un algorithme de tri par comparaisons.

ATQ5 500DEF3 030

Introsort

Peu communeSciences et naturen° 72 078

74lecteurs par mois sur Wikipédia
2fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 72078

    Introsort

    Introsort ou introspective sort est un algorithme de tri par comparaisons.

    ATQ5 500DEF3 030
    Classique2 tirages
  • PCH
    Sciences et natureN° 72078

    Introsort

    Introsort ou introspective sort est un algorithme de tri par comparaisons.

    ATQ5 500DEF3 030
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 72078

    Introsort

    Introsort ou introspective sort est un algorithme de tri par comparaisons.

    ATQ5 500DEF3 030
    RainbowJamais tirée
Lire l'article de Wikipédia

Introsort ou introspective sort est un algorithme de tri par comparaisons. C'est une variante du tri rapide inventée par David Musser en 1997. Par rapport au tri rapide, Introsort a l'avantage d'avoir une complexité O (n log ⁡ n) {\displaystyle O(n\log n)} dans le pire cas.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Introsort », licence CC BY-SA 4.0. Comment jouer.