Comment calculer la complexité d’une fonction récursive ?
La complexité d’un algorithme récursif se fait par la résolution d’une équation de récurrence en éliminant la récurrence par substitution de proche en proche. Exemple 1 : La fonction factorielle (avec T(n) le temps d’exécution nécessaire pour un appel à Facto(n)). En savoir plus sur www.esen.tn Les algorithmes sont des méthodes pour résoudre des problèmes … Lire la suite