Algo

aide en complexité

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : aide en complexité

msedirim

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.

Publicité

jagstang

Pa Capona ಠ_ಠ

voir les règles du forum

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

msedirim

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

rufo

Pas me confondre avec Lycos!

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

FORUM HardWare.fr

Programmation

Algo

aide en complexité

Sujets relatifs
Aide Ajax Chat	FLASH / ACTION SCRIPT j 'ai une idee et besoin d'aide !
aide exercice c++	[EXcell] Aide sur insertion code excell dans mail
Aide pour un code HTML	Aide sur Update
Aide sur petit tableau de calcul de prix	(aide pour FLASH) mon clip en bouton
[RESOLU] Ascenseur qui descend et qui s'arrete besoin d'aide	Aide pour bug dans logiciel simulation cellules
Plus de sujets relatifs à : aide en complexité

Page générée en 0.042 secondes