Le type de la complexité

boualiasma Messages postés 393 Date d'inscription lundi 22 juin 2009 Statut Membre Dernière intervention 23 décembre 2011 - 8 févr. 2010 à 13:26
boualiasma Messages postés 393 Date d'inscription lundi 22 juin 2009 Statut Membre Dernière intervention 23 décembre 2011 - 8 févr. 2010 à 13:29
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

boualiasma Messages postés 393 Date d'inscription lundi 22 juin 2009 Statut Membre Dernière intervention 23 décembre 2011 5
8 févr. 2010 à 13:29
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.
0