Discussion :

[mido1951]

bonjour,
est-ce que vous pouvez me dire quesqu'un algorithme quadratique??
merci

[souviron34]

un ago dont la complexité est liée au carré du nombre d'entrées, comme une double boucle :

Code :

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

1
2
3
4
5
6
 
pour i = 0 jusqu'à i < N
   pour j = 0 jusqu'à j < N 
     ...
   fin pour
fin pour

La complexité sera en O(N^2).... Pour chaque élement tu feras N itérations. Comme il faudra faire N élements, on aura donc N*N calculs..