bonjour,

j'ai lu dans mon cours que la complexité dans le cas le plus défavorable de l'algo en dessous est de l'ordre de 2^n mais je n'arrive pas à comprendre pourquoi??

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
  int valmax(int i)
  {
    if (i==0) return T[0];
    else {
      if (T[i]>valmax(i-1))
         return T[i];
      else return valmax(i-1); 
   }
 
  }
avec T est un tableau d'entiers et la fonction valmax est appelée avec le dernier indice du tableau.

P.S: le cas le plus défavorable correspond à un tableau trié en ordre décroissant.

merci d'avance de vos aides.