Calculer le temps d'exécution d'un algorithme

Fermé
JulienKas Messages postés 1 Date d'inscription lundi 2 juin 2014 Statut Membre Dernière intervention 2 juin 2014 - 2 juin 2014 à 08:16
KX Messages postés 16734 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 24 avril 2024 - 2 juin 2014 à 18:13
Bonjour,


comment je peut proceder pour calculer le temps d'exéctution d'un algorithme en complexité expérimentale

2 réponses

Utilisateur anonyme
2 juin 2014 à 08:23
Salut

Juste une question, il s'agit de calculer les temps qu'un Pc va mettre effectuer un calcul c'est ça??

Tu ne crois pas que c'est très variable d'un Pc à un autre, vu la diversité des puissances de calcul d'une machine à une autre??
0
KX Messages postés 16734 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 24 avril 2024 3 015
Modifié par KX le 2/06/2014 à 18:18
Bonjour,

"il s'agit de calculer les temps qu'un Pc va mettre effectuer un calcul c'est ça??"
En fait il s'agit de comparer les temps de plusieurs calculs (avec des valeurs d'entrées de plus en plus grandes) sur le même pc et tracer la courbe pour en déduire la forme générale.

"Tu ne crois pas que c'est très variable d'un Pc à un autre, vu la diversité des puissances de calcul d'une machine à une autre??"
Oui et non. Les temps seront différents mais l'allure de la courbe devrait être plus ou moins la même sur toute les machines, on peut donc se baser là dessus pour en déduire une complexité, dite "expérimentale" (par opposition aux complexités théoriques "au pire cas" par exemple)
0