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

weldhamoud -  
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 Modérateur
    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)
    1. weldhamoud Auteur
      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
    2. KX Modérateur
      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.
    3. weldhamoud Auteur
      Je vous remercie .

Discussions similaires

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

9 réponses
Courbe de Gauss
F60lebaladinverni

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

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

8 réponses