La courbe dévolution du complexité d'un algorithme de tri
weldhamoud
Messages postés
4
Date d'inscription
Statut
Membre
Dernière intervention
-
weldhamoud Messages postés 4 Date d'inscription Statut Membre Dernière intervention -
weldhamoud Messages postés 4 Date d'inscription Statut Membre Dernière intervention -
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
- Comment faire un tri personnalisé sur excel - Guide
- Logiciel tri photo - Guide
- Courbe excel - Guide
- Logiciel algorithme euromillion - Télécharger - Loisirs créatifs
- Courbe de gauss - Forum Excel
1 réponse
Bonjour,
Si tu tries un tableau par exemple, la complexité se trace avec :
Donc à chaque fois que tu fais
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
Statut
Membre
Dernière intervention
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
16761
Date d'inscription
Statut
Modérateur
Dernière intervention
3 020
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
Statut
Membre
Dernière intervention
Je vous remercie .
