Calculer le temps d'exécution d'un algorithme
JulienKas
Messages postés
1
Date d'inscription
Statut
Membre
Dernière intervention
-
KX Messages postés 16761 Date d'inscription Statut Modérateur Dernière intervention -
KX Messages postés 16761 Date d'inscription Statut Modérateur Dernière intervention -
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
A voir également:
- Calculer le temps d'exécution d'un algorithme
- Comment calculer la moyenne sur excel - Guide
- Dans le diaporama à télécharger, les diapositives s’enchaînent automatiquement. combien de temps la diapositive crayon met-elle à s’afficher ? combien de temps reste-t-elle affichée à l’écran ? ✓ - Forum Powerpoint
- 35 go internet combien de temps ✓ - Forum Free mobile
- Roland souhaite calculer le montant total des ventes de son magasin. le fichier contient, pour chaque produit, la quantité vendue et le prix unitaire. calculez le montant total des ventes. ✓ - Forum Excel
- Renommer plusieurs fichiers en même temps - Guide
"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)