Votre question

Cacul de complexité

Tags :
  • Algorithme
  • Programmation
Dernière réponse : dans Programmation
26 Janvier 2010 14:58:46

:hello: 
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;

Autres pages sur : cacul complexita

a b L Programmation
26 Janvier 2010 19:58:08

ça dépend de la répartition des N.Etat = vrai ;) 
sinon tu calcules pour 1 niveau que tu rends exponentiel par la récursivité, ça te permet de majorer la complexité pour une profondeur d'arbre donné.
m
0
l
26 Janvier 2010 21:15:11

:) 

Bonsoir;

Merci pour ta réponse , mais peux tu me l'exliquer encore un peu car je l'ai pas compris , SVP.
m
0
l
Tom's guide dans le monde
  • Allemagne
  • Italie
  • Irlande
  • Royaume Uni
  • Etats Unis
Suivre Tom's Guide
Inscrivez-vous à la Newsletter
  • ajouter à twitter
  • ajouter à facebook
  • ajouter un flux RSS