Cacul de complexité

 
Bonjour à tous ;

je veux calculer la complexité d' un algorithme , j'ai calculé la complexité des autres parties et j'étais bloqué au niveau de cette méthode , qui est récursive,
je ne sais pas comment je la calculer ?
SVP comment la calculer?

Génération_fils (dernier_niveau, liste_fils (N))
Début
pour tout fils N' de N faire
si N'.Etat = faux alors
pour niveau_N' = dernier_niveau – 1 à niveau_inférieur (G) faire
Génération_fils(niveau_N' , liste_fils(N'))
fin pour
fin si
fils_suivant
fin pour
fin

Merci d'avance;