Le type de la complexité

Signaler
Messages postés
393
Date d'inscription
lundi 22 juin 2009
Statut
Membre
Dernière intervention
23 décembre 2011
-
Messages postés
393
Date d'inscription
lundi 22 juin 2009
Statut
Membre
Dernière intervention
23 décembre 2011
-
Bonjour,

Je n'ai pas trouvé le type de deux complexités suivantes: O(n(n+m)p) et O(C(n/2,n)) dans le tableau cité dans le lien suivant:
http://fr.wikipedia.org/wiki/Th%C3%A9orie_de_la_complexit%C3%A9_des_algorithmes#Complexit.C3.A9_en_temps_et_en_espace
Sil vous plait, aidez moi.

Merci.

1 réponse

Messages postés
393
Date d'inscription
lundi 22 juin 2009
Statut
Membre
Dernière intervention
23 décembre 2011
5
Bonjour,

Je n'ai pas trouvé le type de deux complexités suivantes: O(n(n+m)p) et O(C(n/2,n)) dans le tableau cité dans le lien suivant:
<lien type="wikipedia" url="Théorie_de_la_complexité_des_algorithmes#Complexit.C3.A9_en_temps_et_en_espace">Théorie_de_la_complexité_des_algorithmes#Complexit.C3.A9_en_temps_et_en_espace</lien>

Sil vous plait, aidez moi.
O(C(n/2,n)):c'est la complexité de la génération de différentes combinaisons.
C'est juste de dire:
- O(n(n+m)p)est quadratique

- O(C(n/2,n))est exponentielle

C'est juste ?

Merci.