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
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
A voir également:
- La courbe dévolution du complexité d'un algorithme de tri
- Triez la liste comme sur cette illustration (attention, on ne voit que le début …). quel est le mot formé par les 6 dernières lettres de la colonne code ? - Forum Excel
- Tracer une courbe sur excel - Guide
- Le fichier contient une liste de prénoms. triez ce tableau par ordre alphabétique des prénoms. quel mot est formé par les 6 premières lettres de la colonne code ? - Forum Bureautique
- Ecrire un algorithme qui permet de resoudre ax²+bx+c=0 - Forum Algorithmes / Méthodes
- Il est trié sur la plateforme de départ ✓ - Forum Consommation et internet
1 réponse
KX
Messages postés
16668
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
17 mars 2023
3 005
14 déc. 2015 à 21:01
14 déc. 2015 à 21:01
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)
14 déc. 2015 à 21:10
14 déc. 2015 à 21:32
14 déc. 2015 à 22:16