Dans la page de documentation de 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

std::chrono

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