Bonjour,
pouvez vous m'indiquer svp la complexité de f en nombre de multiplication :
Merci d'avance
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 int f(int n){ if(n==0) return 1; else return (g(n-1)*4); } int g(int n){ int p; if(n==0) return 1; else{ p=h(n-1); return (p*p); } } int h(int n){ if(n==0) return 1; else return (f(n-1)*5); }
T.Bazoga
Partager