problème avec la complexité

Question

Bonjour,
j'ai un problème avec la complexité, je peut écrire les fonction en C, mais sans savoir la compléxité;
Est c ke qlq'1 peut m'aider en me disant la compléxité de ces fonctions:
Merci.
les fonctions concernent les opérations sur les polynômes:

typedef struct{
int degre;
float coeff[Max+1];
}polynome;
polynome Derive(polynome P){
polynome dP;
dP.degre=P.degre-1;
while(P.degre>0){
dP.coeff[P.degre-1]=P.degre*P.coeff[P.degre];
P.degre--;}
return dP;
}

polynome Somme(polynome P,polynome Q){
polynome S;
int i=P.degre,j=Q.degre;
if(P.degre>=Q.degre)
S.degre=P.degre;
else
S.degre=Q.degre;
while(i>=0&&j>=0){
if(i>j){
S.coeff[i]=P.coeff[i];
i--;}
if(i==j){
S.coeff[i]=P.coeff[i]+Q.coeff[i];
i--;
j--;}
if(i<j){
S.coeff[j]=Q.coeff[j];
j--;}
}
return S;
}

float Valeur(polynome P,float x){    //Schéma d'Hörner
float y;
int i;
y=P.coeff[P.degre];
for(i=P.degre-1;i>=0;i--)
y=y*x+P.coeff[i];
   return y;
}


SVP c'est urgent aidez moi

vecchio56 · Answer

Tes algorithmes ont comme complexité le degré du polynome que tu passe (pour Somme, le plus grand degré des deux).

algocrypto · Answer

Merci
et pour la fonction qui donne la valeur du polynôme stp est c que elle aussi sa compléxité est celle du degré du polynome??
merci merci merci

vecchio56 · Answer

Oui tu vois bien, ton for fait P.degre itérations

algocrypto · Answer

Merci une autre fois,j t'ai dérangé par mes questions :-)

Problème avec la complexité

4 réponses

Votre réponse

Discussions similaires