tlasWiki
R
Sciences et natureN° 238765

Timsort

Timsort est un algorithme de tri hybride dérivé du tri fusion et du tri par insertion, stable et conçu pour fonctionner de manière efficace sur des données…

ATQ7 000DEF5 330

Timsort

RareSciences et naturen° 238 765

4 679lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • R
    Sciences et natureN° 238765

    Timsort

    Timsort est un algorithme de tri hybride dérivé du tri fusion et du tri par insertion, stable et conçu pour fonctionner de manière efficace sur des données…

    ATQ7 000DEF5 330
    ClassiqueJamais tirée
  • RH
    Sciences et natureN° 238765

    Timsort

    Timsort est un algorithme de tri hybride dérivé du tri fusion et du tri par insertion, stable et conçu pour fonctionner de manière efficace sur des données…

    ATQ7 000DEF5 330
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 238765

    Timsort

    Timsort est un algorithme de tri hybride dérivé du tri fusion et du tri par insertion, stable et conçu pour fonctionner de manière efficace sur des données…

    ATQ7 000DEF5 330
    RainbowJamais tirée
Lire l'article de Wikipédia

Timsort est un algorithme de tri hybride dérivé du tri fusion et du tri par insertion, stable et conçu pour fonctionner de manière efficace sur des données réelles. Il a été mis au point par Tim Peters en 2002 pour le langage de programmation Python. L'algorithme procède en cherchant des monotonies, c'est-à-dire des parties de l'entrée déjà correctement ordonnées, et peut de cette manière trier efficacement l'ensemble des données en procédant par fusions successives. Pour des entrées de petites tailles, il revient à effectuer un tri fusion.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Timsort », licence CC BY-SA 4.0. Image : CashMatrix, Public domain, via Wikimedia Commons (recadrée). Comment jouer.