Evaluation des performance d'un Algorithme
rabah25
Messages postés
52
Date d'inscription
Statut
Membre
Dernière intervention
-
Utilisateur anonyme -
Utilisateur anonyme -
Bonjour;
Je veux implémenter un algorithme gourmant en calcul sur de différent processeurs pour Smartphones et je veux connaitre quelles sont les point à mettre en considération;
Aussi, est ce qu'il y a des études dans ce domaine;
Merci d'avance
Cordialement
Je veux implémenter un algorithme gourmant en calcul sur de différent processeurs pour Smartphones et je veux connaitre quelles sont les point à mettre en considération;
Aussi, est ce qu'il y a des études dans ce domaine;
Merci d'avance
Cordialement
A voir également:
- Evaluation des performance d'un Algorithme
- Diagnostic de performance énergétique - Accueil - Maison
- Test performance pc - Guide
- Test performance pc gratuit - Accueil - Utilitaires
- Mode performance - Guide
- Voir performance pc - Guide
1 réponse
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.