La complexité#
L’efficacité d’un algorithme se mesure. Il se teste en temps d’exécution avec différents cas. Mais il peut aussi se mesurer en calculant le nombre d’instructions exécutées par celui-ci. C’est ce qu’on appelle la complexité.
L’efficacité d’un algorithme se mesure. Il se teste en temps d’exécution avec différents cas. Mais il peut aussi se mesurer en calculant le nombre d’instructions exécutées par celui-ci. C’est ce qu’on appelle la complexité.