Côuts d'un algorithme : complexités en temps et en espace

Notions de complexité temporelle pour les algorithmes

Vidéo de Cédric Gerland (06:33)

Efficacité d’un algorithme et d’un programme

Vidéo de Thierry Massart - MOOC NSI (02:44)

Nos algorithmes pourraient-ils être beaucoup plus rapides ?

Vidéo de David Louapre (27:18)

Méthode de calcul de la complexité en temps d'un algorithme

Vidéo de Rachid Guerraoui (11:04)

Principaux types de complexité

Visualisation de complexités sous Geogebra

Notation de Landau en O

Site de Gilles Dubois