Retour
Lire l’article sur Wikipédia
Légendaire1/1Libre
Notion
Tri fusion
Aura
367,3 k
N° 38 596
Touche la carte pour la faire tourner.
Légendaire
Tri fusion
Est un algorithme de tri par comparaison stable
1/1Un exemplaire au monde.
Statut
Libre. Elle peut sortir de ton prochain booster.
- Aura (depuis 2015)
- 367 301
- Rang de la carte
- N° 38 596
- Type
- Notion
Extrait.
En informatique, le tri fusion est un algorithme de tri par comparaison stable. Sa complexité temporelle pour une entrée de taille n est de l’ordre de n log n, ce qui est asymptotiquement optimal.
Crédits
Illustration
- Auteur
- Swfung8
- Licence
- CC BY-SA 3.0
- Source
- Merge-sort-example-300px.gif · Wikimedia Commons
- Modifications
- Recadrage et effets visuels Devon (cadre, reflets holographiques).
Texte
Résumé et adapté de l’article « Tri fusion », Wikipédia en français. Licence CC BY-SA 4.0.
Aura : statistiques de consultation de l’API Wikimedia.