La courbe dévolution du complexité d'un algorithme de tri
weldhamoud
Messages postés
5
Statut
Membre
-
weldhamoud Messages postés 5 Statut Membre -
weldhamoud Messages postés 5 Statut Membre -
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
- Triez cette liste par ordre alphabétique des villes et par note de la meilleure à la moins bonne. quel mot est formé par les 8 premières lettres de la colonne code ? ✓ - 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
5
Statut
Membre
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
19031
Statut
Modérateur
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
5
Statut
Membre
Je vous remercie .
