Exercices d'algorithmique

reference Messages postés 138 Statut Membre -  
poukkid Messages postés 108 Statut Membre -
Bonjour,

s'il vous plait, comment resoudre cet exercice:
montrer que le tri du tas est en temps O(nlogn), où n est la longueur du tableau à trier. Merci.

1 réponse

poukkid Messages postés 108 Statut Membre 11
 
Je suppose que le tri dont tu parles est le tri par tas ?

https://fr.wikipedia.org/wiki/Tri_par_tas
0