Déterminer la complexité temporelle
bonjour je voudrais savoir comment je peux déterminer la complexité temporelle de cet algorithme dans les cas favorable, défavorable et moyen. et merci d'avance pour vos réponses
Soit A un vecteur d’entiers. Soit la fonction suivante :
Code:
1
2
3
4
5
6
7
8
9
10
11
12
13
| void function mystere(int k) {
int p=0 ; bool m;
if (k != 0) {
mystere(k-1) ;
m=false ;
int i = k-1 ; int temp = A[k] ;
while ( i >= 0) and (temp >= A[i]) {
A[i+1] = A[i] ; p = i ; m=true ; i = i-1 ;
}
if (m)
A[p] = temp ;
} //fin du if
} |
