Bonjour à tous,
Je bosse en ce moment sur la notion de complexité, mais je ne saisis pas tout... je n'arrive pas à comprendre la méthode pour calculer une complexité d'un algo, par exemple on m'a donné ces exemples à faire :

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
 
void f(int [] t){
for(int i=0; i < t.length; i++){
t[i]=t[i]+1;
}
for(int i=0; i < t.length; i++){
t[i]=t[i]*2;
}
}
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
 
int f(int i){
boolean trouve=false;
int j=1;
while(!trouve){
if (j>=100) { trouve=true;}
j=j*2;
}
return j;
}
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
 
void f(int [] t){
for(int i=0; i < t.length; i++){
t[i]=t[i]*t[i];
}
}
Pour ces exemples, comment feriez vous pour trouver la complexité ? Quelle technique utiliseriez vous?
Merci de vos réponses !