La courbe dévolution du complexité d'un algorithme de tri

Fermé

weldhamoud Messages postés 4 Date d'inscription mercredi 4 mars 2015 Statut Membre Dernière intervention 14 décembre 2015 - 14 déc. 2015 à 20:44
weldhamoud Messages postés 4 Date d'inscription mercredi 4 mars 2015 Statut Membre Dernière intervention 14 décembre 2015 - 14 déc. 2015 à 22:16

Bonsoir je veux dresser la courbe dévolution du complexité d'un algorithme de tri mais je n'ai aucune idée en fonction de quelles valeurs je vais la dresser merci de m'aider .

A voir également:

La courbe dévolution du complexité d'un algorithme de tri
Faire un tri sur excel - Guide
Comment faire une courbe sur excel - Guide
Logiciel tri photo gratuit - Guide
Logiciel algorithme euromillion - Télécharger - Loisirs créatifs
Peut on récupérer un colis au centre de tri chronopost - Forum Mobile

1 réponse

Réponse 1 / 1

KX Messages postés 16755 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 12 février 2025 3 020
14 déc. 2015 à 21:01

Bonjour,

Si tu tries un tableau par exemple, la complexité se trace avec :

en abscisses (X) : la taille du tableau
en ordonnées (Y) : le nombre de comparaisons effectuées

Donc à chaque fois que tu fais

a.compareTo(b)

tu ajoutes 1 à ta complexité (ce qui peut se faire directement dans le Comparator)

weldhamoud Messages postés 4 Date d'inscription mercredi 4 mars 2015 Statut Membre Dernière intervention 14 décembre 2015
14 déc. 2015 à 21:10

je vous remercie , vous pouvez me plus expliquez j'ai implémenter mon tri rapide sous Eclipse et je veux savoir le degré d’efficacité du ce tri .j'ai pas bien compris ce que je vais mettre en ordonnées et merci d'avance

KX Messages postés 16755 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 12 février 2025 3 020
14 déc. 2015 à 21:32

D'une manière ou d'une autre tu dois à un moment comparer deux valeurs pour savoir laquelle est plus petite que l'autre. C'est le nombre de fois que tu fais cette opération qui permet de compter la complexité de ton tri.

weldhamoud Messages postés 4 Date d'inscription mercredi 4 mars 2015 Statut Membre Dernière intervention 14 décembre 2015
14 déc. 2015 à 22:16

Je vous remercie .

Discussions similaires

Tri les lettres d'un mot par ordre alphabétique

algorithme résoudre ax²+bx+c=0

ordre alphabetique sous word

Automatisation du tri google sheet

Sauvegegarder le document avec un nom trouvé dans ce doc