aide en complexité

aide en complexité - Algo - Programmation

Marsh Posté le 24-01-2010 à 15:56:13    

Bonjour,
 
S'il vous plait,comment prouver que la complexité de génération de toutes les combinaisons pour un ensemble de n éléments est égale O(n*C(n/2,n)) ?
 
Merci.

Reply

Marsh Posté le 24-01-2010 à 15:56:13   

Reply

Marsh Posté le 24-01-2010 à 18:05:59    

voir les règles du forum


---------------
What if I were smiling and running into your arms? Would you see then what I see now?  
Reply

Marsh Posté le 25-01-2010 à 08:42:53    

Je ne sais pas d'où vient n/2 ?

Reply

Marsh Posté le 25-01-2010 à 13:16:33    

cf cours de math sur le dénombrement : les arrangements, les combinaisons et les permutations. ;) La réponse est là-dedans.


---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed