boualiasma
Messages postés393Date d'inscriptionlundi 22 juin 2009StatutMembreDernière intervention23 décembre 2011
-
9 avril 2010 à 16:13
boualiasma
Messages postés393Date d'inscriptionlundi 22 juin 2009StatutMembreDernière intervention23 décembre 2011
-
12 avril 2010 à 11:21
Bonjour,
Quelle est la complexité au pire de cas pour le calcul de toutes les combinaisons possibles pour n caractères à partir de taille 2 jusqu'à la taille n ?
Prenons par exemple 4 caractères:a, b, c et d Toutes les combinaisons possibles sont:
- 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
cs_vpoyo
Messages postés363Date d'inscriptionvendredi 14 février 2003StatutMembreDernière intervention20 avril 20106 9 avril 2010 à 19:13
houla, mon dernier calcul de complexité ca doit remonter à une dizaine d'années.
la première me semble pas mal puisque c'est n combinaisons, quoique j'aurais tendance à dire qu'il y a n-1 combinaison.
mais je ne pense pas pouvoir t'aider plus, dsl