aide en complexité

Le
programmation
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.
Vidéos High-Tech et Jeu Vidéo
Téléchargements
Vos réponses
Gagnez chaque mois un abonnement Premium avec GNT : Inscrivez-vous !
Trier par : date / pertinence
nico
Le #21039951
programmation wrote:
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)) ?



Aucun rapport avec la prog Windows.
Publicité
Poster une réponse
Anonyme