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
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
A voir également:
- Le type de la complexité
- Type mismatch - Forum Visual Basic
- Ecart type matlab ✓ - Forum C# / .NET
- La conversion d'un type de données varchar en type de données datetime a créé une valeur hors limites. - Forum SQL
- VB runtime error 13 : Type mismatch ✓ - Forum Visual Basic 6
- Ecart type en anglais ✓ - Forum Visual Basic 6
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
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.
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.
