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??
avec T est un tableau d'entiers et la fonction valmax est appelée avec le dernier indice du tableau.
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); } }
P.S: le cas le plus défavorable correspond à un tableau trié en ordre décroissant.
merci d'avance de vos aides.
Partager