Exercices d'algorithmique

Fermé
reference Messages postés 119 Date d'inscription mercredi 11 février 2009 Statut Membre Dernière intervention 17 avril 2015 - 3 juin 2009 à 14:24
poukkid Messages postés 106 Date d'inscription mercredi 20 mai 2009 Statut Membre Dernière intervention 11 avril 2012 - 3 juin 2009 à 14:28
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 mercredi 20 mai 2009 Statut Membre Dernière intervention 11 avril 2012 11
3 juin 2009 à 14:28
Je suppose que le tri dont tu parles est le tri par tas ?

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