tlasWiki
PC
Sciences et natureN° 217111

Tri bitonique

Le tri bitonique ou tri par fusion bitonique est un algorithme parallèle de tri.

ATQ5 500DEF3 720

Tri bitonique

Peu communeSciences et naturen° 217 111

60lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 217111

    Tri bitonique

    Le tri bitonique ou tri par fusion bitonique est un algorithme parallèle de tri.

    ATQ5 500DEF3 720
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 217111

    Tri bitonique

    Le tri bitonique ou tri par fusion bitonique est un algorithme parallèle de tri.

    ATQ5 500DEF3 720
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 217111

    Tri bitonique

    Le tri bitonique ou tri par fusion bitonique est un algorithme parallèle de tri.

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

Le tri bitonique ou tri par fusion bitonique est un algorithme parallèle de tri. Il est utilisé également comme méthode de construction de réseaux de tri. L'algorithme a été conçu par Ken Batcher en 1968. Les réseaux de tri obtenus consistent en O (n log 2 ⁡ n) {\displaystyle O(n\log ^{2}n)} comparateurs et ont un temps d'exécution en parallèle de O (log 2 ⁡ n) {\displaystyle O(\log ^{2}n)}, où n {\displaystyle n} est le nombre de données à trier.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Tri bitonique », licence CC BY-SA 4.0. Image : Octotron, CC BY-SA 3.0, via Wikimedia Commons (recadrée). Comment jouer.