Chasse à la citation

Palmarès

L’extrait ci-dessous de Wikipédia n’est pas soutenu par une source fiable. Pouvez-vous en trouver une ?

Cliquez sur J’ai compris ! pour aller sur Wikipédia et corriger le fragment de code ou Suivant ! pour en voir un autre. Bonne chance !

Sur la page Tri arborescent :

"

On démontre que dans le cas d'une entrée en ordre vraiment aléatoire (en particulier autre chose que celui où toutes les clés sont déjà triées à l'exception de quelques-unes), la complexité moyenne de ce tri est en n log ⁡ n {\displaystyle n\log n} , ce qui est optimal pour un tri par comparaison[réf. nécessaire].