Cette semaine j’ai appris ce qu’est un algorithme et comment analyser sa complexité. J’ai découvert la notation Big O qui permet de mesurer l’efficacité d’un algorithme. Au début j’avais du mal à comprendre la différence entre certaines complexités. Les exercices m’ont aidé à mieux comprendre comment analyser un algorithme.
La complexité algorithmique permet de mesurer l’efficacité d’un algorithme en fonction de la taille des données. La notation Big O permet d’exprimer cette complexité. Plus la complexité est faible, plus l’algorithme est efficace.
Dans un programme informatique, choisir un algorithme plus efficace permet de réduire le temps d’exécution lorsque la quantité de données devient grande.
Ce que je maîtrise bien : la notion d’algorithme et la complexité.
Ce que je dois améliorer : l’analyse détaillée de la complexité.
Stratégie : pratiquer davantage les exercices.