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 -
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 .

1 réponse

  1.
    KX Messages postés 19031 Statut Modérateur 3 020
     
    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)
    0
    1. 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
      0
    2. 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.
      0
    3. weldhamoud Messages postés 5 Statut Membre
       
      Je vous remercie .
      0

Discussions similaires

Générer toutes combinaisons possibles Euromillions dans Excel
pierremartins -
pierremartins -

12 réponses
Courbe de Gauss
F60lebaladinverni -
Zoul67 -

5 réponses
Un algorithme sur excel ou un logiciel à programmer
Lafille -
Raymond PENTIER -

3 réponses
Tri les lettres d'un mot par ordre alphabétique
labejau37 -
DjiDji59430 -

9 réponses
Est-ce que je peux aller chercher un colis à l'agence Chronopost
xXJOSSXx -
MPMP10 -

8 réponses