aide en complexité - Algo - Programmation
Marsh Posté le 24-01-2010 à 18:05:59
voir les règles du forum
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.
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.