Bonjour,
 
- Quelle est le type (linéaire, polynomiale, exponentielle, etc)de la complexité suivante: O(n(n+m)p), avec n,m et p sont des données ?
 
-  Quelle est le type (linéaire, polynomiale, exponentielle, etc)de la complexité suivante: O(C(n/2,n)), avec n est une donnée (c'est la complexité de la génération de différentes combinaisons ?
 
- Pour la complexité exponentielle, quel est son format en général ?
 
 
Merci.

merci de relire les règles de ce forum, principalement la partie sur 'on ne fait pas les devoir'

Quel devoir ?
 
C'est mes propres questions. Je n'ai pas compris c'est quoi la complexité quadratique et celle exponentielle ?

A d'autres...

Comment identifier le résultat, s'il s'agit d'un résultat exponentiel, quadratique, etc ?

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%A9o [...] _et_en_espace
 
Sil vous plait, aidez moi.
 
C'est juste de dire:
- O(n(n+m)p)est quadratique
 
- O(C(n/2,n))est exponentielle
 
C'est juste ?
 
Merci.