Calculer le temps d'exécution d'un algorithme
JulienKas
Messages postés
1
Statut
Membre
-
KX Messages postés 19031 Statut Modérateur -
KX Messages postés 19031 Statut Modérateur -
Bonjour,
comment je peut proceder pour calculer le temps d'exéctution d'un algorithme en complexité expérimentale
comment je peut proceder pour calculer le temps d'exéctution d'un algorithme en complexité expérimentale
2 réponses
-
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??
-
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)
-
