^ Chapitre précédent ^ [[programmez_avec_le_langage_c|Sommaire principal]] ^ Chapitre suivant ^

====== Mesurer les performances ======


===== Complexité algorithmique =====

Dans la page de documentation de [[http://en.cppreference.com/w/cpp/algorithm/equal|std::equal]], il y a un point dont on n'a pas parlé. Il y a une partie appelée "Complexity", qui décrit la complexité algorithmique de ''equal''. La complexité est une forme de mesure de la performance d'un algorithme. C'est une notion importante à connaître, mais il faut aussi connaître ses limites.

notation big O

mesure empirique et théorique de la complexité

impact des données de test (données constante, alétoire, etc) pire cas et meilleur cas. Comment créer des scénarios de tests réalistes

exemple de vector et list


===== Mesurer les temps d'exécution =====

std::chrono

===== Les gros problèmes à éviter =====

Dans le tome 1 ? cache, données contiguës, copie inutile, inline, pool d'objets

^ Chapitre précédent ^ [[programmez_avec_le_langage_c|Sommaire principal]] ^ Chapitre suivant ^

{{tag> Cours C++}}