Bonjour,
J'aimerai connaitre la complexité de "fonction". Je pense à une complexité polynomiale de degré 3 mais je n'en suis pas convaincu.
Merci d'avance pour tout aide.
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34 void inverser(int a, int b, int *t) { for(int i=0;i<((b-a)/2)+1;i++) { int tmp=t[b-i]; t[b-i]=t[a+i]; t[a+i]=tmp; } } bool test() { return ... ; } void fonction(int **mat, int nb, sol s) { deb: for(int i=0;i<nb-2;i++) { for(int j=i+2;j<nb-1;j++) if test( ) { inverser(i+1,j,s->tab); goto deb; } if test( ) { inverser(i+1, nb-1,s->tab); goto deb; } } }
Partager