J'ai une autre Algorithme si vous permettez :
_________________________________________________________________
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7 Algo() i=2; tantque (i<N) faire i=i*i; fait;
Ma Solution:
J'ai déroulé pour N=17
i=2
i=4
i=16
i=(16)²
On aura une suite de la forme:
2 + 4 + 16 + (16)² + ... + k² \ tel que k<N
Mais cette suite est de raison (i-1) elle est ni géométrique ni autre!
Comment calculer sa complexité SVP ?
Partager