Discussion :

[Coulbu]

Bonsoir à tout le monde,
je m'initie au calcul de complexité d'algorithme via divers tuto trouvé sur le net et j'ai un problème pour le calcul de deux de mes algorithmes:

ALGO 1

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
for i in range(n):
     opération
for i in range(n-1):
     opération
for j in range(2,n):
        for i in range(0,n-1):
                if cond 1
                   if cond 2

je trouve :2N-1 + (N*N-5N+6)(O(1))
ALGO 2

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
for i in range(1,n-1)
    while i-j >=0 and i+j <n and ch[i-j] == ch[i+j]:
    if cond 1
    while i-j >=0 and i+j+1 <n and ch[i-j] == ch[i+1+j]:
    if cond 2

ici je bloque car je n'ai trouvé aucune précision sur le while
ALGO 3

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
for i in range(n):
        for j in range(i,n):
            if(
                 while i<=j:
                        if(ch[i]!=ch[j]):

idem encore une fois une boucle while

Merci à tous ,
Coulbu