calcule de la complexité de cet algorithme

Bonjour,

J'ai un algorithme qui contient des boucles for , des structures conditionnelles if... else ...
des appels à des fonctions, de lecture et des écritures.

La question qui se pose comment calculer la complexité de cet algorithme ?


Merci.

pour avoir une complexité il faut voir les boucles imbriqué (lés traitements intermédiaire sont négligeables par rapport au temps d'exécution des boucles) et puis tu prend le sup un exemple ? OK

Debut

for(balablaba)
for(blablabla)
//traitement
ffor
ffor
// traitement

for(balablaba)
//traitement
ffor

end;

C(n) = n^2+n on dit que C= O(n^2)

Bonjour,

Quelle est la complexité au pire de cas pour le calcul de toutes les combinaisons possibles pour n caractères ?

Prenons par exemple 4 caractères:a, b, c et d

Toutes les combinaisons possibles sont:
- les combinaisons de taille 1 sont: a, b, c, d //ici on a 4 combinaisons
- les combinaisons de taille 2 sont: ab, ac, ad, bc, bd, cd //ici on a 6 combinaisons
- les combinaisons de taille 3 sont: abc, abd, acd, bcd //ici on a 4 combinaisons
- les combinaisons de taille 4 sont: abcd //ici on a 1 combinaison


Merci.