Recherche:

Décembre, c'est pourtant clair :

Bonjour,



Mea culpa! Une erreur s'est glissée ici : il faut tracer log(T) en fonction de log(N) bien sûr!

Tu ne dois avoir qu'un seul et unique graphique : celui de log(T) en fonction de...

Bonsoir,



C'est très simple. Ce que tu cherches est la loi F liant le temps d'exécution T à la taille N des données :

Tu es face à un problème de régression. L'idée la plus naturelle...

Bien que je ne cautionne pas l'approche adoptée, je pense que tu auras une meilleure idée du comportement de ton algorithme en ayant plus de points de mesure. Idéalement, il faudrait une trentaine de...

Bonsoir Décembre,

peux-tu nous donner les grandes étapes de ton algorithme?

Bonjour,

la complexité (temporelle) d'un algorithme correspond au nombre d'opérations effectuées en fonction des données. Il s'agit donc d'une mesure de performance comme l'est le temps...