Bonjour,

je travail sur un rapport concernant les algorithmes des tris. On me demande de choisir trois algorithmes sur les quels travailler, j'ai choisis tri par comptage, tri à bulles, tri par tas.

Il faut d'abord modélisé leur complexité de façon mathématique et après par régression linéaire trouver les constantes associées. Pas de soucis pour ça.

Mais ensuite on me demande ça :

Code : Sélectionner tout - Visualiser dans une fenêtre à part
Evaluez la valeur du c dans de la complexité O(n^c) pour les deux tris de complexité O(n^2) et O(n).
J'ai beau chercher sur le net, je ne trouve rien ! Quelqu'un peut-il m'en dire plus sur cette évaluation empirique ?

Je vous remercie !