Le calcul de la complexité d'un algorithme (complexité asymptotique) consiste à évaluer la quantité des ressources utilisées par l'algorithme en question (ou programme informatique qui en est l'implémentation) en termes de temps d'exécution et de ressources matérielles allouées. L'ordre de grandeur de la complexité est exprimé par Grand O. Par exemple O(1) désigne une complexité constante, O(n) une complexité linéaire etc.
Playlist de cours d'algorithmique: https://www.youtube.com/watch?v=kk6YbA5I-Iw&list=PL2aehqZh72Lumvy4tSekr6Rzcgwn15MLI
Playlist d'exercices corrigés sur les algorithmes: https://www.youtube.com/watch?v=bsOd3KxdRpM&list=PL2aehqZh72LvYVvoGpIU65j1qmgFcnjFA