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 ?