La notion du grand O

4ème Vidéo du cours consacré à son "introduction à la complexité de programme", Thierry Massart montre dans quelles conditions il est intéressant ou utile de faire une évaluation du temps d'éxécution d'un algorithme et pourquoi on utilise la notation grand O à cette fin.
Thierry Massart est professeur à l'Université Libre de Bruxelles (ULB) où, depuis plus de 25 ans, il enseigne la programmation principalement aux étudiants de Sciences Informatique et de l'école Polytechnique de l'ULB.
(Bloc 2 – Programmation impérative, procédurale et autres paradigmes de programmation)
Source : MOOC Numérique et Sciences Informatiques, NSI : les fondamentaux https://www.fun-mooc.fr/fr/cours/nume...
#nsi #capes #informatique #moocnsi