Exercices d'algorithmique

reference Messages postés 119 Date d'inscription   Statut Membre Dernière intervention   -  
poukkid Messages postés 106 Date d'inscription   Statut Membre Dernière intervention   -
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 106 Date d'inscription   Statut Membre Dernière intervention   11
 
Je suppose que le tri dont tu parles est le tri par tas ?

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