Evaluation des performance d'un Algorithme
Fermé
rabah25
Messages postés
52
Date d'inscription
lundi 15 octobre 2007
Statut
Membre
Dernière intervention
25 février 2015
-
25 févr. 2015 à 20:44
Utilisateur anonyme - 26 févr. 2015 à 09:15
Utilisateur anonyme - 26 févr. 2015 à 09:15
A voir également:
- Evaluation des performance d'un Algorithme
- Diagnostic de performance énergétique - Guide
- Test performance pc - Guide
- Test performance pc gratuit - Accueil - Utilitaires
- Mode performance - Guide
- Voir performance pc - Guide
1 réponse
Utilisateur anonyme
26 févr. 2015 à 09:15
26 févr. 2015 à 09:15
Salut,
Personnellement, je ne vois qu'un point à étudier : la rapidité. Pour étudier la rapidité, recherche (dans plusieurs parties de ton programme) combien de calculs élémentaires ton algorithme fait. Un bon est algorithme suit une évolution linéaire au temps. ça veut dire que si tu multiplies par 10 les données d'entrées, il mettra 10 fois plus de temps (ce ratio est calculé selon les opérations élémentaires qu'il fait). Par contre si c'est de l'ordre de n² (10 fois plus de donnés = 100 fois plus de temps), c'est pourri, il faut améliorer ça. Et je te laisse imaginer la suite.
Personnellement, je ne vois qu'un point à étudier : la rapidité. Pour étudier la rapidité, recherche (dans plusieurs parties de ton programme) combien de calculs élémentaires ton algorithme fait. Un bon est algorithme suit une évolution linéaire au temps. ça veut dire que si tu multiplies par 10 les données d'entrées, il mettra 10 fois plus de temps (ce ratio est calculé selon les opérations élémentaires qu'il fait). Par contre si c'est de l'ordre de n² (10 fois plus de donnés = 100 fois plus de temps), c'est pourri, il faut améliorer ça. Et je te laisse imaginer la suite.
