définition algorithmes quadratiques

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

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

Code:

---

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..